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هياكل البيانات والخوارزميات 





راجعة للمصفوفات بلغة الجافا 4178375 


نظرا لأهمية موضوع المصفوفات كهيكل من هياكل البيانات سنقوم أولا بمراجعتها اشكل مفصل ليتسنى لنا كابة البراح 
الختلفة بشكل أسبل حيث أننا سنقوم باستخداهها بإشكل كبير في هذا الفصل» 5 سنقوم أيضا بمراجعة الاستثناءات. 
عادة ما تستخدم براح الجافا أسعاء متعددة لتعريف الحقول والمتغيرات» ولكن ماذا لو أردنا أن نستخدم في إحدى البراح 
0 حقل مثلا أو أكثرء لغة الجافا مثل أغلب اللغات توفر لنا ما يسمى بالمصفوفات لكي أستخدم اسم واحد لمجموعة 
من المتغيرات ويتم القييز بينها باستخدام رقم الفهرس *1206 للوصول إلى العنصر المطاوب. سنقوم بمراجعة نوعين من 
المصفوفات وهي: المصفوفات الأحادية والمصفوفات الثنائية» ا تجدر الإشارة إلى أنه يمكن تكوين مصفوفات ذات 
أبعاد أكثر بنفس الطريقة. 


المصفوفات الأحادية 7 101126115101121 غ02 


أي عنصر باستخدام ادم |العسنوقة بوترقين: الحتضير بدانكل الضتوفة اوها من نيرس او ليل العفوفة الغناصر داعا 
المصفوفة قد تكون من النوع الاضاس "عم57 1 لماعم 71 عى جع إلى كثن ”نءزط0» . 
الشكل العام لتعريف المصفوفة الأحادية: 

م 5711311 32223 []»عم1770' 


حسب. 


©ملا:: نوع بيانات العناصر الى سيتم تخزينها بالمصفوفة» مثلا: +م1 أو عاطنهك أو 0 ...نل 
30 الاق ؟ 32: هو ادم المصفوفة» وهو مرجع لكائن» حتى وان كانت العناصر الخزنة به من النوع الأسامبي, أو عكن 
تعريفها كالتالى: 

م [ ا عمة77 32+23 معم17 1" 


مم [2ه516ه5ع2م722ع- 2م120 ]ا عم1"7 اعم ح- عنهد ارو ه322 []عمعم1"17' 


هياكل البيانات والخوارزميات 


فثلا لتعريف مصفوفة اسمها د نتكون من خمس أعداد صحيحة يمكننا كابتها كالتالي: 


م 51]ع12 #تاعمط > 3 [112 

53 كالتاللى: 
0-1 | اناس وله 
م [5]غع12 تاناعم - جح 


هنا سيتم تكوين ممسفوقة ‏ عادية تحتوي على خمس عناصر صعيحة وسيتم تمهيد العناصر واعطاءها قيمة 0 تلقائيا. أما إذا 
كانت العناصر عشرية فسيتم إعطاءها 0.0) وإذا كانت العناصر منطقية فسيتم تعبثتها ب ©6215. أما إذا كانت مصفوفة 
من الكائبات فسيتم تعبئتبا ب 1 1آلاق تلقائيا عند تكوينبا. فتعريف المصفوفة السابق يككون كالتالى: 


[ ]اما 


0 غم لخ تنا كد 


لاحل أن فهرس المضقوفة فى الاق مكل لغة الب عيذا مخ.:صفر :وق يطول الضقوفة -1» فإ ذا تك تيكة المضقوفة 
بالقِم الصحيحة سيكون شكلها كلتالي: 





هياكل البيانات والخوارزميات 


فللوصول إلى العنصر الثالث (العنصر ذو الفهرس 2) و إسناده إلى المتغير الصحيح > نكتب: 


المتغير »! الآن سيحتوي على القيمة 33. 


ها "لوا اررذقا تتصيضن +قريزة ا(فتضي «مه. عدا ضر :التقوفة افك 


يعنى خزن القيمة 99 في موقع المصفوفة ذو الفهرس 4» فتصبح كالتالي: 





هياكل البيانات والخوارزميات 
أما لتعريف مصفوفة من الكائنات (لنفترض أن لدينا فصيل الشخص "1261502” له حقلين هما الاسم "عمتهم“ والعمر 
"366 “ونريد تكوين مصفوفة من كاثنات الشخص) فيتم كالتاللى: 


مم [(6]ظهة25ع2 اعم - هم []إمموععصط 






0 ممم 


[]مووعمم 


فللوصول اسم الشخص الثاني (العنصر ذو الفهرس 1) وإسناده لمتغير من نوع السلسلة النصية ©0230 نكتب: 


مم () عمةاغعهو. [1]م - 3ط 2110 6ه 


هنا المتغير ©0317 سيخصص له القيمة "1111/ا". 


وللوصول إلى عمر الشخص الأول (ذو الفهرس 0) واسناده للمتغير 39: 


,( )©وشغعن. [0]م - ه30 11 


ولتخزين الاسم "لعصتطة" في الشخص الأول بالمصفوفة ( ذو الفهرس 0) فنكتب: 


("0ل0عصضطة" ) عسدلاغعه . [0] 0م 


لاحظ أننا استخدمنا طرق ال غ96 وال +ع ل أوصول /تغيير قب اللقول6 لأن اقول عادة ما دكرق خاضة ”1838 مم” 
وهذه الطرق تكون عامة ”11هنام“ وتستخدم لتغيير أو الوصول إلى الحقول وبالتالي ستكون النتيجة هي: 


هياكل البيانات والخوارزميات 






|0101 


ملاحظة: 


13 المصفوفات لما حمّل صحيح عام اسممه 160911 يقوم بترجيع طول المصفوفة. 


كا يمكن تعريف المصفوفات بطريقة أخرى وه إعطائها قب مبدثية عند تعريفها كالتالي: 


ع ولاك عونا لوال 1 كك يم ]ل اتاد 


هنا نا بتعريف وتخصيص قم مبدئية للمصفوفة في نفس الوقت» المترجم سوف يحسب عدد عناصر المصفوفة تلقائيا 
ومن ثم يحدد حجم المصفوفة وق حالتنا هذه 5 عناصر كالتالى: 





هياكل البيانات والخوارزميات 


ا الل لال الو ا اليد ال ان 2 ل لوا ا 0 رت 2 2111 اللزواف وزع المرت 50 دوات 3 


/ 4 © ان 6 )اننا تن “ه355 ياه ادا ل 


مغال: 


اكتب برناح جافا مكون من فصيل اسمه 1/ا8223 يحتوي فقط على الدالة الرئيسية (053156 لإدخال خمسة عناصر 
صعيحة في مصفوفة أحادية وطباعتبا. 
مم 2 ©5032 . 1111. مك3 3 1112026 
م 616818 6ب منامر 
ا 
ل ل انم ا 16ت 16 ةا 
١‏ 
م 126]51 ##يتاعم - 3 [] 11211 
مم (12 0 عع 5775) +2ع2مة0ه5 اعم ح- طعا 2م5022 


ل ب الل و 0 م ديرت 


القراءة أو الإدخال في مصفوفة // 

ا رت يي 1 تن كد 1 1111 202 

١ 
اي ب الل ا ل ل 8 اول له كارت 8 إعادة‎ 
3]1[ > مم ()26:*12.طعا‎ 

0 جاح ا يح جرد جا ترح جا جك جح )ا ب و12 دري حا ا 51015 


طباعة عناصر مصفوفة // 
معدي نتن قشرتم ا ةق 2 1 ان كك 11 16 مين 1 


رع 3 ا 507 معو يو ار 1 ]و 1ج تو ات جا 1 5115 


هياكل البيانات والخوارزميات 


حدان استخدمنا )23.168 والذي يقوم بإرجاع طول المصفوفة» ابعا ل ل 
استخدمنا حلقة 402 للمرور على عناصر المصفوفة واحد تلو الأخر. م0 


[8]م ععخمع 
[1]لم ععغخمع 
[8]12 
[8]3 





بدل من استخدام العدد 5 لتحديد طول المصفوفة» يمكن استخدام ثابت لتحديد طول المصفوفة كالتالي: 
م 5 - 155 116 1231+ 
مم [ 1251| 12 اعم - 3 []خ116 
كا يمكننا ع (من جافا 5 وبما بعدها من الإصدارات) استخدام حلقة 101 المحسنة "101 عع مقطصط". بنيتا كالتاللى: 
(عمطة71 32235 : ©7ودس ع©م1"7' ) 102 


١ 
م عدة جمل‎ 


©م7: هو نوع البيانات والذي يِأَخْذ نفس نوع بيانات المصفوفة. 
©11210: ادم المتغير الذي سيحتوي على بيانات عناصر المصفوفة. 


©2110 ة: اسم المصفوفة المراد المرور على عناصرها عنصر تاو الآخر. 


هياكل البيانات والخوارزميات 
فثلا إذا كانت لدينا حلقة +60 التالية لطباعة عناصر المصفوفة: 
(++1 م طعومدهء1.ةه > 1 م 0 - 1 2ط1) 2ه 


١ 
55 ]ان ) طبع ندع دري دام مومع‎ 1 


مكننا كاتا حلقة +60 الحسنة كالتالى: متغير سيحتوى على 


قيمة عنصر المصفوفة نفس نوع بيانات 


طباعة 4014 ادم الاار 20 المصفوفة 


1012 ٠ 1111 يا‎ 2 


د 6 
المصفوفة ش 
١‏ ل تم هنا زا ميرت دك رده 
/ 
فثلا: في الحلقة الأولى سيحتوي على [0] 2؛ ثم في الحلقة الثانية سيحتوي على [2]11 ... وهكذا 


بمكننا إعادة المثال السابق كالتالي: 


مم 2 ©5032 . 11511. 73ت 3 112026 
1 تق 2 عقف . :128:8 6 1110116 5 
١‏ 
قف قت ةا ا ا نج اا م 3 نام 
١‏ 
م5 - بعأشللا 116 111131 


م [1536] 12 اعم - 3 [] غ116 


مم (12 0 عع 5775) +2ع2م03ه5 اعم ح- طعا 2م22 ه50 


هياكل البيانات والخوارزميات 


21" بلع تن ممم ع نان ميترفعا م517 


القراءة أو الإدخال في مصفوفة // 
2 قا ققعلية 22 0 كك 1 2 1012 
1 
م(" <2<-- |" + 1 + "الل عع أت نط " ) 2121م . 011 . لاع دده 


مم ()غ+مطلغع*عم.طع - [311 


0" سس ل ل ") 252131121123 . 0111 . لاع ا 175 5 


المحسنة +5601 طباعة عناصر مصفوفة باستخدام// 


(ة : 0353 غ11) +102 


مم (033) 7221212 . 011 . لدع 6 5375 


م المع[ تلعنا8 طم 


000 


1 <<-- [ه]ام ععزامع 
2 <<-- [1]م ععماومع 
3 <<-- [8]2 ععأامع 
4 <<-- [8]3 
5 <<-- [4]م 





كام 11 | عت 


هياكل البيانات والخوارزميات 
هأ لطباعة الفهرس مع القيمة في جملة 602 المحسنة فيمكننا استخدامها كالتالي: 
:0 > 1 111 


كد 2 6 11 101 


١ 


م ا ل ال ل ا ا ل ا ل عر 0ت #رعيرة 


مغال: 


52-8 برناح جافا مكون من فصيل امعه 477042 يحتوي فمّط على الدالة الرئيسية ()714102 لإدخال خمسة عناصر من 
نوع السلسلة النصية في مصفوفة أحادية ومن ثم إدخال سلسلة أخرى والبحث عنها ضمن عناصر المصفوفة وطباعة ما إذا 
كانت موجودة أم لا. 
مم 503222 . 11511. وعتكة 3 1112026 
5222 1355© 1111م 
١‏ 
6ت ١‏ اق تممه 61 العامة م 50151186 
1 
]ب ا 2 يم :]محم 5 
م )'١2"'(‏ طلخاس 21م . 011 . الماع ع 5175 


م (12 0 عع 5775) +2ع2مة0ه5 اعم - طعا 2م5022 


القراءة أو الإدخال فى مصفوفة // 
و غ2 بتاع قجاة سيت 356 نر ك5 يرد م 1512 
ا 
تك 5 كو ين مكو ]11 قن 5ك 0ق ورم" 8ب تدم ه60 61 0 51185 


مم () ©12ط*ع2. طعا - [311 


هياكل البيانات والخوارزميات 
العلساة امراه الث عن 1 


4 ات 6 18 اميت :5 2و تر بور "7 اوت لوم 0 1 0 15 5 


مم () ©112غ:35ع©2. طعا - 100122 56211196 


م ©5315 - ه1517 نوع 260601 


حلقة للبحث عن السلسلة من المصفوفة وعند وجودها يتم الخروج من الخحلقة مباشرة / / 
رق . 4 :03:58 1510 نا 5 ) 012 1 
ا 
( (0433) 1315ه» . +-ه'10012) +11 
١‏ 
م ©211غ - 15101121204 


م1 2ع+2م 


طباعة ما إذا كانت السلسلة موجودة أم لا // 
١) 815 91120‏ 11 

يي ا 2 ل بإك ا ع 07717118 اجرطااعا سرت بين نا م 15د 
ع5 1ع 


ال ع اك ات مكح م ا ا لفكت كي ف هس وات 8 عر رة 


هياكل البيانات والخوارزميات 


معال: 


اكتب برناح جافا مكون من فصيل اسمه 4113:3 يحتوي فقط على الدالة الرئيسية () 7212 لإدخال ستة عناصر 


حقيقية (أرقام صحيحة) تمثل أسعار سلع» في مصفوفة أحادية وإيجاد مموعها وطباعة الأسعار عكسيا. 


يها 


مم 503222 . 11511. وعكة 3 112026 


مر 618388 1116م 


١ 


(قنو ميف 1 ع م 1 :553516 116 قلياث 


م6 - كشلا 1216 111131 
مم [ 112516 ]| 90601151 7اعمط - عمع21م [»ع1ه101ه0 
م (12 0 عع 5775) +2ع2مة50 اعم - طعا 2م5322 


ل امب بو لود و ات 518 


القراءة أو الإدخال في مصفوفة // 
ا 1 لت ا و ار 1 83 شرت 
1 
+(" +2 2 "5 مهد 1 جد" ] جد 16 5 عدت تانورتط " ) القت عدم رغ تامع جرة ع 5178 


ل 6 :3ق وق ك2 . ا[ ين مني رم 


المعنالحة /7إيماد. جموعهة. الأسعاد // 
لاج ١ك‏ الرنن 8 قلي 0186 
(++1 م طغومدع.! . ع21م >1 م 0 - 1 خ15) ه11 


ا ات م ا اداه 


» ل ل سس ل ل" ) 22312312 . 011 . الاك 2 175 5 


١ 


هياكل البيانات والخوارزميات 
وححة :تير لإأحدية عي اخطعان ربل يق عه 5 1 515 11 
1 


,([(1]|ع©©21م ,1, "25 . 5 : [50 ] ع 221" ) 521212 . 011 . لاع 5575 


طباعة المجموع // 
7(" ل سس سس سس سس" ) 25231121123 . 011 . تلاج ع 175 5 


لطتتاة عم 552217 > تترتدة ")612 قوعة موطانا6 مكرة نا5175 


' أعع8 - عحدواعوالالا اممتصمع [ :لعنا8 ته 
الاحظل ان ا المصفوفات عادة تعكون من 000 
ثلاثة أجزاء رئيسية هى الإدخال والمعالجة 


[515018 ععخاومع 
والطباعة. [(55212911 ععمأمع 
[ 515012 ععخاومع 
[55109013 ععغخامومع 
[ 5515014 ععغخمومع 
[ 515015 


: 18 060 
: 4 5 
- 1[7/ .6 
: 16 6 

12 0-00 





هياكل البيانات والخوارزميات 


مثال: 


أكتب برناخ جافا مكون من فصيل اسعه 43224 يحتوي على الدالة الرئيسية () 7417 لإدخال ستة عناصر صعيحة في 


مم 2 ©5322 . 11511. وعمكة 3 112026 


4 25212 61355 1211م 


١ 


2 1:35 :563516 1186 ظلياث 


م6 - 1/2696 121 11231 


م [ لكشلا ]| 11 اعمط - 3 []غ11 


مم (12 0 عع 5775) +2ع2متة20ه5 اعم - طعا 2م22 ه50 


او ةا ري ترم ةا مي 6 5 دده 


ولنودة حر ع م 2 و 2ك 1 تالو 612 


١ 


,كك 501 عاد يز هن .7 مقن ,تريت 2 ور "" )لتااحود موق ان 6ب 6 1295 5 
م ()212*ع2.طع > [31 
0 خرح كك مع ع بحب جح خوج حك يد كك كوك 1071 با 1 1 رن بو ا ل كد 5 
(ة : 0353 غ11) +102 
ا 
إذا قبل العنصر القسمة على 2 بدون باتي فهذا يعنى أنه عدد زوجي //, (0 -- 2 5 2غ03) 12 


ع تم 6 620613 ب وده 


١ 


هياكل البيانات والخوارزميات 


لعا رك ) ومع[ بلعنا8 ات 


0000 


<<-- [8]امَ عع امع 
<<-- [1]م ,جامع 
<<-- [2]لم ععاومع 
<< -د- [3]م ععامع 
<<-- [4]م 





مغال: 


اكت برناح جافا مكون من فصيلين اول امعه الشخص "10615011" حتوي على حملي رقم 10 وأسم 6 الشخص »2 
كا يحتوي على بانى واحد يستقبل قيمتين مناظرتين لحقلين» أيضا يحتوي على طرق "005ط]»]/2" ال 4عع وال غ56 لكلا 
52000007 الفصيل الثاني فامعه: 5ده0وء 8127011 يقوم بتكوين مصفوفة من كائنات الأثخاص حمها ثلاث 
أثغاص» ويحتوي على الباني الذي يتم فيه قراءة قي قثل أرقام وأسماء الأثخاص الثلاثة وتخزينها بالمصفوفة السابقة الذي 
ومن ثم طباعة البيانات المدخلة. 


الفصيل لذن 6 : 
ه256هع2 1355© 1111م 


١ 
م207 غ122 2173م‎ 


م ©2310 562120 2173م 


(22 ©5212 ,1ط خظ1) 2ووعع<2 1511م 


بدت | / 1 | ص 


هياكل البيانات والخوارزميات 


م22 - ©1131 


اتقتتنة امت ام 6 118110185 6 
| 


م ©2311مط 22 ناغطعع2 


() 816ع©0 غ12 هح11طام 
1 


12 1111+ 


( ©6212 5) عتةلااع5 17010 1111م 


١ 


17 تت . 11241 


نت اتات 8 610 3 01 م 


١ 


هياكل البيانات والخوارزميات 
الفصيل الثانى 505مء41127011: 


مم 503222 . 11511. وعكة 3 1112026 
255ع2 2522357015 1355© 1111م 


1 
- 21ل[ 111 11231 


تعريف مصفوفة الأشخاص خارج الباني// 
: [*نظل!ا] 2560ع2 تاعمد - ع51ه60©جم []د2همة5ع2عط 


مت 2 85175 323612 836 قمر 12 بوعل جرم ور و5 


21111 222370182256025 )( 


١ 
5 ل نا نمب‎ 


تصفير عناصر المصفوفة// 
ومس عن القا > 1 م 0 2ك 12 1 1012 
١‏ 

: 21111 > [1] ع16ه5ه0©مجم 


اتتطلية ع 181 > ب نال كه 1 تانق نرق 1 
1 
اققال: تفماتاكته الشغن رمين. “التشاضة 7 


وا ع ا ل 1 5 ]1 برق 285 ع2 2زم ع ره " المزبلع تو 6 5 5:56:61 5 
م( "<<---ت ل رن عدع مم "١5386‏ ) 2121م . 011 . لاع 575 
م ()26125.هع - ه260 1116 


م () ©12طع5 ع2 . طعا 


:ا( "359 رب كك بقن 7 32ت ب ره تتا" 1 قرم اناه ةع 85176 


حك ]| 19 اد 


هياكل البيانات والخوارزميات 
م () ©12طغ<7ع©2. طعا - ©7مجط 52120 
حكوين :كنا نين “شخص .نديد يق «الستا كات اللوعلة م / 
(2331336 , ©2) 2ه250ع2 للاعم - 2 2موع2عطآ2 
جحل ختفين الففوفة. يمشن إلل. الكانين. الخديد. 77 


,5 - [16]1جمعم 


(++1 م #أشلا > 1 م0 - 1 خ12) 2م+] 


1 
١١"‏ 55 - ©1321 غ١‏ 50 - 111152" ) 2231 20 . 011 . لاع ع 5175 
: ( () 1212131326ع . [12] ©51ه6©ه , ()هل22ع»و . [1] ع©1مههمهمم , 


| 


طباعة اسم الشخص الخزن طباعة رقم الشخص الخزن | 
بالمصفوفة في الموقع 1 بالمصفوفة فى الموقع 1 


المصفوفة السابقة يمكن تمثيلها كالتالي: 


ممم 


00ععم 


00 45 


” لع وملام ” 06 


00ىعهمم 


00 /0 


0 
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وعنك الننفيك. ستكون. التتيعة العا : 


مم8 - نحو اعوالالا اممتصمع [ :لعنان له 
»درق 

: 1[1] مموععم ععغوع 
يلي «حدد-ح- إع دارريلا ماوع 
<< --- عرقلا رماع 

: [2] ممعععم عوعخغوع 
5ك <حددد رع طالايرلا ماع 
نعم << --- عررقلاا رماع 


: [3] ممعععم عوعخومع 
6/ «حدددع- إعدالارالا اماع 
1]نالا <<---ح عرقلا رماع 
1 - علرقالم 
معوطلمق - عررولم 
1 انالا - علرقلم 





لاحظ أن البرمجة السابقة ستغنيك عن إنشاء مصفوفتين منفصاتين» الأولى نوعها صحيح وتمثل أرقام الأشخاصء والثانية 
مصفوفة من السلاسل النصية تمثل الأسماء). 

م3 - #عأظللا 121 111131 

م [ 1516| 1 7اعم - 25 2ع طتنتتاط 111 


مم [»ثشلا ]| 55211260 7#اعط - 23145 5-2120 


2 21 | صاجه 
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في المصفوفات الثنائية البعد يتم تخزين البيانات على هيئة صفوف وأعمدة» ويمكن الوصول لأي عنصر من عناصر المصفوفة 
عن طريق رقم الصف ورقم العمود. 
الشكل العام لتعريف مصفوفة ثنائية البعد هو: 

مم زمءئاع-12] [مءاع-2 1 ]ا مم17 تاعط - :7132183 [] [] مم17 
فلتعريف مصفوفة اسمها 2 مكونة من ثلاثة صفوف وأربعة أعمدة من الأعداد الصحيحة نكتب: 


م [4] [3] 122 #اعم - 3 [] غ112 


بصورة إسيطة يمكن تخيلها: 


3 2 1 0 
[ذ][3]0 | [2]01]2 الع [2]0[1]0 
(2[]3]ه | [21]2]ة | [2]2(]1 | (3]210 










محتويات المصفوفة (القيم) 


عق أن 1 الآن حترى عل القيمة 77: 


اها لى اردقا أن ميض اقنية لعتضر مرح هنا ضير اللصتفوافة وكمن: 


هياكل البيانات والخوارزميات 







]ام 
4 ملم وو 


المصفوفة الثنائية البعد بمكن النظر إليها على أنبا مصفوفة أحادية» وكل خلية بها هى مصفوفة أحادية أخرى. 


فإذا كان إدينا التعريف التالي: 


فيمكننا إيجحاد عدد الصفوف بالمصفوفة كالتاللى: 
طع290»ع ١.‏ . وج 
والتى سترجع طول البعد الأول للمصفوفة» أي 3» أما إذا أردنا إيحاد البعد الثاني للمصفوفة (أي عدد الأعمدة) فيمكتنا 
كابة التالي: 
طعغ0دع . [ 11 3 


أي أوجد حم الصف الأول (بمعنى أخحر: عدد الأعمدة بالصف الأول وه هنا 4). 


في المصفوفات الثنائية عادة ما تكون كل الصفوف متساوية الطول "أ سبق» ولكن فى الجافا يمكن الإعلان عن مصفوفة 
ذات صفوف مختلفة الطول» فثلا يمكن تكوين مصفوفة بشكل مثلئى كالتالي: 
0 بللامة 
لل انف اناي يلاه 
لكا لضانة: الماعل اإضيايت. إل لضانة 
لخ اليم 1ص لماه 1 اقيم 1ق اميه 
ات م اع افيه لضع نلك ليق ارا اق 0 51 
فلتعريف مصفوفة كالسابق يمكن كابة التعريف التالي: 


51-1 تتشة التمم كت يق [: ١|‏ 1 11211 


هياكل البيانات والخوارزميات 
أولا: فنا بتحديد عدد الصفوف فقط ؟ا سبق و نحدد عدد الأعمدة (طول 0 صف ٠.)‏ 


تاننا: سنموم بتحديد طول كل صف لوحده كالتاللى: 
ولتعمة. بد الع قوت يم 4 1 1 ك2 1 1101 هت 1 
ل ل ل 2 :]ب 
حت ان اللانة تنا من 0 إلى عدد الصفوف (طغع2ء2.1) نم في 13 صف سنقوم بتحديد طوله (عدد العناصر التي 
ستخزن به) باستخدام: 
ل ا 1 61017 1-5 نم 0ه 


فثلا في الصف الأول (عندما 1-0) سيكون طول الصف 1 (1+1 أي 0+1) وهكذا لبقية الصفوف. 


مثال: 


اكت برناح جافا مكون من فصيل اسعه 714171 حتوي فمّط على الدالة الرئيسية ()71012 لإدخال 2 صكيحة ف 
مصفوفة ثنائية البعد 43 وطباعتها على شكل مصفوفة ثنائية. 
مم 503222 . 1111. ك3 3 112026 
232322115 1355© 1111م 
ا 
ا ل ا 8 5 11 قلنام 
١‏ 
و كك اا 17 علج 1 
م4 - 0015 غ126 111131 


مم [0015 ]| [5015غ12 تاعمد - ذم [] []غ11 


مم (12 ملاع 5775) +ع مم5 اعم - طعا 2م22 ههه 


باو شوم يقاقاة ب مده 


هياكل البيانات والخوارزميات 
ا[ ذخال نعانات المصفوفة. // 
وعاعتيد 2 8لا 214 تر 0 1 ةا مه 1 
١‏ 
بحعة 5 1و0 2 5 ع 0 كت 5 كأسة): 162 
١‏ 


+وع+ "م" +1+ "] غ732 2 لط" ) 2211 . 0111 . لع 6 575 


م () 2 1غ26*اعص. طعا > [[] [1] 12231 


طباعة عناصر المصفوفة// 


خخ 161 م 2 12 ل 0 2 1 012 12ت 1 


١ 
+102 مطغودع! . [23]1 > ( غم 0 - [( غ122)‎ 3++( 
غش15عم. ناه . مع ا هزه‎ )"١6" + م( [1[13غ22‎ 
5175 ل م تنا ارمع‎ 57 
أكعة - عن لعصالالا اممتصوع[ :لعسا8 كته أ‎ 
/ مل‎ 
ولشكارة‎ 
/ ولشكارة‎ 


وشكدرةا 
112 
111 
ةك 
وخقدرةا 
ولشكررة 


وشكدرةا 
ولشكررة 
ولشكررة 
11] 





هياكل البيانات والخوارزميات 


ف طباعة عناصر المصفوفة 5 استخدام حلقة +10 السابعة مع حقل الطول طأعدء1 أو عدد الصفوف والأعمدة مباشرة 


كالتاللى: 
(++1 م 8090 >1 م 0 - 1 غض1) +102 
1 
(++13 م5ظ00 > ( م 0- [( غط1) +102 
, (113[1]غ2س +" )"١‏ غخ12ع2م . ناه . لع 5175 
:"0 'ا)عضزتناهة, تادامم ورمع 5178 
مثال: 


كنب برناح جافا مكون من فصيل أمعه: ©[ 217141181114154 يحتوي فقّط الدالة الرئيسية ( :71411 لتكوين مصفوفة 
ثنائية البعد بحجم 0 لتخزين رمزال* بها على شكل مثلى ومن ثم طباعتها كالتالي: 


كت إكا رد اىلعراع ات 


عا عا 1 ا ا 
عا عا جارد عاو جار جار جيه 





مم 2 ©5322 . 1111. ك3 3 1112026 
©>م25232 213261113 1355© 1111م 
١‏ 
قوت [1 تتا شستمهم 1ه متعقواة 116 كنات 
١‏ 
ل .5015 عاد 1511151 


هياكل البيانات والخوارزميات 


1 


عيتك. الكوتن اللصفوقه : :قدمكا قط .نتجةدفن عاد 


: [] [2015] عتقطه تعد 


مم (1.لاععه5775) +2ع2 م503 7اعمط 


هننا- فنميحا:. اتتعال نمك طول قل فنك ( لذن اال فك 


ل 1 ١1ت‏ 1 1 


الصفوف // 
جد [32][1طء 


م1 2 ©7طمة50 


بكل صف) // 


(++1 م طغوصعء1. هه >1 م 0 - 1 ص1) +ه+ 
: [1+1] 2قطه #تاعمص تت [11 
ف ع ا و د 2 58 
اق ان اللاو 6 ور زاك , 1 125 009 
(++ مطغعوصهة1. [3113 > ( م0- ( 15) 2ه] 
كن حذرا عند 0-0-8 29 أ را فاته 
التعامل مع طول كل 
ضقن اوعدو اع د ولس ا الو 1 0 كت ب )1 1012 
التعامل مع الاعمدة ا 
, حده 
الم (++ز مطعودهة1 . [31]11 > م 0- [( خح15) 2ه1] 
ا ات ا توم ب 1 6ه دن 
و 1ن دعوو نامي وه 


يد ]: 2م ات 


هياكل البيانات والخوارزميات 


مغال: 


اكتتن برنامح جافا مكون من فصيل أسعه 1141712 حتوي فقَط على الدالة الرئيسية ()70417 لإدخال قم صحيحة فى 
مصفوفة ثائية البعد 3:3 وتخزين جموع كل صف في مصفوفة أحادية البعد ثم طباعة عناصر المصفوفة الثنائية وبجوارها 


عناصر المصفوفة الأحادية. 


م يت 557 11015035328 


ا 6 1 1 لات 


( اسراف 1 اا مق 3 6ه 16 ا فامدتم 


> اط 1 1121 
5 1 11 11021 1 


م [ 06015 ] [280175] غ15 اعم - ذأهمم [ ] [ ] غط[1 


مم [2015 ] غ12 7#اتاعم - طعة [ ]| 111 
11 
مم (12 .عع 5775) ع2 مقهه5 اعم ح- طعا 2م22 ههه 


و ا اه 518 


إدخال البيانات للمصفوفة// 

رع 1 لام 2 يوه 8 2 ب 11115 02 1 
ا ل ل ا ار كد د ا 1 
1 


ا ا ا ل 3 4633 ات ] ررك" اليد رم من لما 08 50 


ك2 1 1 1151 


ا 


ا 


هياكل البيانات والخوارزميات 


معالجة/ إيحاد مجموع كل صف وتخزينه في المصفوفة الأحادية// 


(++1 م2015 >1 م0 - 1 خح15)ع2ه1]10 


١ 
51111 > )0 مم‎ 
7 له 00182 4 50 ور ني جد 5 حجلحتة) كز‎ 
51111 > م[ [1]غ232 + اه‎ 
-ت [11ع312‎ 51 
/ 


طعاغة عثا اللسفوقة التتثائفية ودعو انها اأخاذية // 
: صر : وتجوار :. 


كي تت قم 6ل متاتقس 12 02 2 يز تتقنبة) عات ] 


1 
وعد غ2 6256612 1 ] م 2 5 تر 0 كك 5 ج13 12ت 1 
, ([11]3]غ23 + "6") غ212 م . غ011 . الدع 5175 
ز'كها" + 1 اعرمرة هد " | ")52122. ناه .عع 75ر5 
/ 


النتيبجة ستكون كالتاللى: 


لمع - تمك والالا امحاصمع [ تلعدانة كته 


»ارداق 
رةه 
وتكدرة 
رد 
ولكارة 
وتكدرة 


| مارآ 


مارآ 
3115-7 
قارط 





هياكل البيانات والخوارزميات 





لاحظ أنه عند محاولة الوصول لعنصر من عناصر المصفوفة خارج حدودها (أكبر من أو يساوي طولا) فسوف ييحدث 
استقناء راع حدوث خطا عند التنفيذ 048706هم)» فثلا إذا كان لدينا: 
مم 1251 #اقط - 3 []غ] 115 
فإذا كتبنا حلقة 502 للوصول إلى عناصر المصفوفة كالتالى: 
(++1 م 5 >> 1 م 00 - 1 غ12 ) 102 


١‏ م تا وت مت 6 نا مرت 


لاحظ هنا أننا كتبنا (5 -> 1) في حين أن أخر فهرس ف المصفوفة هو 4؛ فإن الإستثناء الذي سوف يحدث اسمه: 
1 211217 (أي محاولة الوصول لفهرس خارج حدود المصفوفة). 
أو عند محاولة القسمة على الصفر مثلا فإنه يحدث استثناء اسعه 102+معع: ]ىم سوف يحدث فثلا: 

كه زر ره 
مكننا معالخة الاسقتاءات باستخدام جملة طعاة... كا كالتاللى: 


6217 
١ 

#جمل. .مين المحتمل. ان تطلق استئناءات 
/ 
(© ©2-2312©6ه61هعم2م:::128) طعطاق3ء 
١‏ 

م الإجراء ابلشتجل. عند دروت د سيد هاه 
/ 

فثلا إذا كان لدبنا التعريف | 0 


508 0 ,[50 ,40 ,30 ,20 ,410 - 28 [] غصة 
عند محاولة الوصول إلى فهرس عنصر خارج 0 


حدود المصفوفة فسيتم إطلاق استثناء “ب 
ولا لوث ل 5 11 11ت 1 
مم ([3]1) ططلطغ 5212 . 011 . لدع 6 575 


/ 
(ع 2ه 1خ6مع158501120518::50 76501110 ©20 522233571 ) طعغع وه 


١ 


--] 31 [-- 


هياكل البيانات والخوارزميات 


62 1 11008656 :2 تزه توه "0 الك 110 ول مز ذا نه ررمي 51785 


إذا انطلق الإستثناء فإن جملة «47هه سوف غسكه وتظهر هذه الرسالة. 


يها 


بمكننا كابة أكثر من جملة داءغهه لإلتقاط الإستثناءات كالتالي: 


ع4 لات ع2 ول 11 523 يقد 1 ]1 1د 
6217 


خاو ة: ‏ المتسفنة.. على سد 1 
0# - شط غ116 


محاولة الوصول لفهرس خارج حدود المصفوفة 
ع1 عم كمع 1 رن 1 .11 )جرد 
ل ا ةا ويه وم ين تمن مات مد 
! 


معالجة استثناء محاولة الوصول لفهرس خارج حدود المصفوفة // 
(© 22011-0585011110151::262160112 2223371106 ) طعخْق3هء 
أ 


ورت ل ات ا او ات 61 مي ترق ارطو "راونا 0 1ل مام ا نا امب 6 10م 


! 


معالجة استثناء محاولة القسمة على صفر // 
(© 28162م22 نان 1ط 1ط 223). طعغطاق3ء 
أ 


6 ا وه اواك اناه اك ود ف له وم ان ملف ةك رم انه كرات فرع و5 


! 


معالجة أي استثناء أخر لم يتم التقاطه ضمن جمل الإلتقاط السابقة // 
(© 2ه1ط2امعن8::20) طعخطقء 


١ 


2 ليق اق توك يا قن نر 3 هرو مامره "* | ايل 0 لبر فرع ةا نا مني 6 1150م 


6: هو كان من نوع الإستثناء يمكن استخدامه لطباعة رسالة تبيين نوع الإستثناء الذي حدث باستدعاء الطريقة 
( )©96+1165539 كالتالى: 


هياكل البيانات والخوارزميات 


257 
١‏ 
5 ك جل اي 
كائتن من نوع 6281602ح1:12 ) 
هذا المابيح سوف يظهر رسالة تبين خوى 4 
الإستثناء الذي حدث؛ وهو هنا: (© سضه1عمعع:8:2) طعغعقه 


القسمة على صفر 5 ١‏ 


م ( () ©5536ع2601عن . © + " :22202" ) 2112 521 . 011 . لاع 6 5175 


كا يمكن استخدام المنبج ()8056489.» ليظهر اسم فصيل الإستثناء مع فوى رسالة تبين ما هو الحطأ الذي حدث. 


كنا استخدام جملة /102311+ والقي ستؤدي لتنفيذ جمل برمجية صمنها عند حدوث 3 عدم حدوث أي املتتاع 
صمن جمل ال لامغ. فعند استخدام اعغ3»© ... لامع وحدوث استثناء من إحدى جمل اللام26 فإن التنفيذ سوف 
يتوقف عند تلك اجملة التي حدث بها اللخطأ وبتجه لل «اع3+6ع مباشرة لمعالجة الإستثناء» أما عند استخدامنا جملة 6108111 
فإن امل البرمجية سوف تنفذ ضعنها بغض النظر عن حدوث ومعالجة الإستثناء» أو عدم حدوثه. والشكل العام لما: 


6217 
١ 3‏ 
تعن من. الحتسن. ان اتلقي. اسندتتات ات 
! 
ك2 
١ 3‏ 
تقل متخ حتشنننل فا .نه 2 ديت استكنات الم الى عكنات 
! 


عادة ما يتم استخدام 6188111 للقيام بإجراءات يجب أن تتم قبل إنباء البرناج سواء حدث الإستثناء (الحطأ الذي 
عدت الأضتداء أ لم يحدث. 


0 استخدام جملة 22119 بعد لاء+ق»ء فى جملة لامع واحدة. 


يك | 33 2 


هياكل البيانات والخوارزميات 
لا يفوتما أن نذكر أن الإستثناءات (وكا موضم بالشكل التالي) يتم تمثيلها ضمن الجافا بفصائل مختلفة ترث الفصيل الأعلى 
عا طة ع1 وا هناك فصيلتين ترث هذه الفصيلتء هما: 108+م6ع<ع وعمعمع وآن الإستثناءات "3108+معع<ع" 
تنقسم لنوعين هما: 
1- دمتامعععظ8 لععاءعطن: وي التي لا يمكن إهمالحهاء مثل: كل الإستثناءات المتعلقة بالإدخال وال خراج 1/0. 
2- 102امءء«8 لعءاءعطاعءمنا: وه الإستثناءات التى ليس من الضروري أن تكون معالجة كاستثناءات وقت 
التنفيذ (مثلا: 2ه 81معععداك 31 عمتطع 21 2) . 


كا يمكننا تكوين فصائل خاصة بنا للاستثناءت تورث كل خصائص ومناحح فصيل الاستثناء "102امعع<:]18". 

وبالتالي يمكننا إطلاق هذه الإستثناءات (باستخدام جملة «اوعاغ) ومعالجتها يملة ماع*3ء أو تمريرها (باستخدام جملة 
5 ) لفصائل أخرى لتقوم بمعالجتها. 

بمكننا تلخيص ما سبق بالتالي: 


إن الإستثناء هو خطأ يحدث أثناء البرناج فيؤدي لتوقف التسلسل الطبيعي للتنفيذ. 
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شاه أ عاطويناه 1 


3 ال 
0 الم 


اع | 
2 
2 






سكم 


احا ] 


بين _ 5 ا . 5 ١‏ ا 5 
استفتاء الأاد قال والا نه [أسم 
: - 2 ديا 


آ ا 


مه لأمععودعاهما 


استثناء عبابة الملىي 


ظ ممأأامععبرع انع 


لسسة6] أه مراع 


1 





أناالبدع عل اؤةعثر 


مغن مبرعم كن ذا | أسدثتاء أو حج 0 
' حا 


نات 08 موأأامععوزع 








تأامعع سكل 1انامة 


وتام ععيرع استثتاء الملش غير موجود 


أسئفنا 4 احاء - 
ا ييا 
نطاق فهر سس نام 
! 3 مها َه 8 
ان لجعت ولع 


كهأأامععرع | 


1 0 مجاعم راعونا 
التدرج الهرمي لفصائل الإستثناءات بالجافا طممالنأمععيرع 


مغال: 


اكتب برناخ جافا مكون من فصيلين» الأول اسعه «هنامءء<2/78 لتعريف استثناءك اللخاص حيث يرث فصيل 
الإستثناء «هنامءء»:ظ ويحتوي على باني واحد يقوم باستقبال رسالة مطلوب إظهارها عند حدوث اللحطأ وارسالما 
للفصيل الأعلى («متامعععدظ) بال 1م1اك. 


أما الفصيل الأخر دهنامءع*8:]/لء15] ويحتوي فقط على الدالة الرئيسية ()0212< فيقرأ قيمة صحيحة ويختبرهاء إذا 
الإستثناء» مع توضيح استخدام جملة 11112119. 


الفصيل الأو ل مامتامءءع:1171: 


مم 503222 . 11511. وعكة 3 112026 
0 21 :1171© 5 61355 1111م 


١ 


69م 1360 1 1ق ونتقاوة 112-35 ا نات 
عرك: ]| 5 2 
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مم (122 .لاع 5775) اع ممق 5 برعم - طلا 12ع7طقهه5 
وامسدس 
٠ 4. 4.‏ 
هنا - اختيار القيمة المدخلة» إذا 2 8" )تاجح تدم ءنتاناة وتورة 2 178 5 
ساوت صفر يتم إلقاء استثناء 


يملةه0مط) مع إرسال الرسالة 
المطلوب إظهارها 


مم(" : كل 2ع طنط" ) 5212 . 011 . الع ا 5175 
مم () 12غ><:7ع©2. طعا - هق 1111 


(0) -- ح) 11 
,: (" ©2226 ببآط 12151531602 10" ) 2ه 5263عم71::22آ11 #باع2 تنامغططعآا 


20 2 2 جا 
إذا تم التقاط الإستشاء :ر(م + " - خ111معه2") 1خ 2315م . 011 . ماع 5175 


الذي ألقى بواسطة جملة ) 
ه36 السابقة فسوف يتم ( ه61 ممع عدن 111) اا 


طباعة الرسالة المرسلة عن : (() 201655366 عن . ©) صطاع 5215 . 1ه . لع ع 5175 
طريق المنيج ش 


()96+116553906 ك1 
١‏ 


"2260م 28 1161 561651 23 5 1522585" ا اتطرمطدم ع تامممسة 6 515 
هذه الجلمة سيتم طباعتها في 0 


لاحظ أنه قد استخدمنا جملة الإلقاء («امعطغ) عند إدخال قيمة صفرء لأنه لايمكن القسمة على الصفرء لذلك قننا 
الرسالة ("26ء2 7( صمأكتعذط ه<") سيتم استقبالها بواسطة المعلية "1ع]©2222دم" م صن باني الفصيل السابق 
هماع معءءاعلالا) والذي 00 بدوره للمصيل الأعلى (100+معع<اع) ب ععمناو. ولكون الإستثناء حدث صن 
جملة اع8هء ... /ا60 فسنقوم بالتقاط الإستثناء باستخدام جملة )هه ومن ثم طباعة الرسالة باستخدام المنبج 


()55396»ع!غ+ع0. أما اخملة صمن ال /1123111 فسيتم طباعتّا قْ جمبيع اسرل» 


ادع - كتمك مالالا امماصمع] :لعسنان طاك 


كمم امنا 
6 : لل وعمامع 
0مع2 لاط 011/151011] ولا 
لام عط 151 اأتاعلاع 51851 115 
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| كت برناح جافا مكون من فصيل اععه :11436171417 حتوي فقّط على الدالة الرئيسية ()72411 لإدخال 
سبعة عناصر صحيحة في مصفوفة أحادية وطباعة أكبر عنصر في المصفوفة. 

55-7 برنامح جافا مكون من فصيل أاسمعه 71/175132 يحتوي فقّط على الدالة الرئيسية ()114111 إاستخد م مصفوفة 
ثناثية البعد 55 عند طباعتها ,ينتج الشكل التالى: 


#«# ا|‎ | | «+ 
| * | #١ 
| * ١ ١ 
١ # | «* | 
#*« ط١‎ | 1١  «* 


اكتب برنائح جافا مكون من فصيل اسعه: 25635800128 يحتوي فقط على الباني والذي يقوم بفتح رحلة 
جديدة لز الركوب بطائرة مكونة من 10 صفوف وأربعة أعمدة من المقاعد» ويحتوي أيضا على منج اسمه: 
()6188563+85م» يقوم بطباعة مقاعد الطائرة المحجوزة والغير محجوزة» ايضا يحتوي على منهج امعه: 
()+80015631) يقوم بحجز مقعد للزبون وطباعة الك1آه في حالة وجود مقعد فارغ وحسب رغبة الزيون 7 
رسالة تدل على أن المقعد المختار مشغول ولابمكن حجزه. 
اكتب برناح جافا مكون من فصيل اسعه 7إ2تشهذ/ل<ه]/اع5 يحتوي فقّط على الدالة الرئيسية ()5310 
لإدخال ستة عناصر صحيحة في مصفوفة أحادية وطباعة المتوسط الحسابي لأكبر وأصغر عنصرين في المصفوفة. 
2 برنامح جافا مكون من فصيل أمعه 1100128 يحتوي فقط عل الدالة الرئيسية ()533102 لإدخال عشرة 
عناصر صحيحة في مصفوفة أحادية البعد وطباعة موقع أول عنصر سالب وكذلك موقع أول عدد زوجي. 
| كتية برناح جافا مكون من فصيل امعه 85761386 يحتوي فقط على الدالة الرئيسية (53186 لإدخال مانية 
عناصر في مصفوفة أحادية البعد وطباعة معدل الأرقام الفردية وحاصل جمع الأعداد الزوجية وعدد الأرقام 
السالية. 
اكتب برنامح جافا مكون من فصيل اسعه 5200111025 يحتوي فقط على الدالة الرئيسية ()5318 لإدخال 
قبي صحيحة في مصفوفة ثنائية البعد 3*3 وطباعتها على شكل مصفوفة ثم طباعة مجموع كل عمود اوحده أسفل 
المصيفوقة 
اكتب برناح جافا مكون من فصيل اسمعه ذ20511682/3 يحتوي فقط على الدالة الرئيسية ()8318 لإدخال 
بيانات صعيحة في مصفوفة حجمها 4:4 وايجاد مجموع اليم الموجبة وجموع القَيم السالبة» ومن ثم الفرق بين جموع 
الم والموجبة والقيمة المطلقة لمجموع القَيم السالبة. 
اكتب برناح جافا مكون من فصيل اسعه 220528501/124تنا5 يحتوي فقط على الدالة الرئيسية ()5310 
لإدخال بيانات عددية في مصفوفة ثنائية البعد بحجم (45) وأوجد ججموع العناصر الموجبة ضمن الصف الثاني» 
رفز في الصف الرابع. 
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00> تسا ريات 7 


قبل أن نتعرف على هيا كل البيانات؛ علينا أولا التعرف على كل من البيانات والمعلومات ومالفرق بينهما. 


البيانات "4248": هٍ جموعة من الحقائق عن شيء ما ل يتم معالجتباء مثل: الأرقام أو الحروف أو الصور أو خليط بينهاء 
فإذا تمت معاحته بطريقة معينة لتصبح ذات فائدة اصبحت معلومات "121011221002" معني ان البيانات: هي المادة 
الحام للمعلومات» ون الفرق الأساسي بينهما في المعالجة. المعالجة قد تأخذ أنواع عدةء مثلا: الإضافة» الحذفء الدخ, 
الترتيب» التعديل» التخزين والإسترجاع وغيرها. 


أكثر ما يعنينا هنا هو كيفية تنظي البيانات في هيا كل محددة لتسهيل المعالجة (وبالأخص عمليت التخزين و الإسترجاع)» 
فكلها كانت هاتين العمليتين أكثر تعقيدا؛ تطلبتا زمنا أطول للمعالجة» وأن كل من عمليق التخزين والإسترجاع تعتمد 
بإشكل مباشر على نوع بنية أو هيكل البيانات. فنا هي هياكل البيانات؟ 


في الحقيقة أن الميكلية هي خاصية أساسية من خصائص البيانات. فثلا إذا نظرنا من حولنا نجد أن هناك العديد من 
الأمثلة الواقعية عن هيا كل البيانات» فثلا: 

** تجرة العائلة» نجد أن الجد يكون متمركاً في الجذرء يليه الأبناء» ثم الأحفاد في نباية الشجرة كأوراق. 

** طابور شراء الحاجيات» حيث تجد أن الشخص الواقف أولا متمركراً في بداية الطابور» والشخص القادم أخيراً 
* جدول مواعيد إقلاع ووصول الطائرات في رحلات الطيران. 
** المخططات والخرائط» فثلا مخطط للسفر من مدينة لأخرى مرورا بعدة مدن سالكين أقصر مسار. 
** دليل الهائف» الحاوي على أسماء الأشخاص/الجهات وأرقام الحواتف والمرتبة أبجديا. 


وخقاكة: الغلديه بو الفاديك بم الا مكل على البيانات وهيكلتهاء فهياكل البيانات هي باختصار طرق تنظيٍ البيانات بغية توفير 
المعالجة المطلوبة. أو بمعنى آخخر هي عبارة عن أليات وخوارزميات تعمل على تنظ ترابط البيانات مع بعضها البعض في 
الواكاة ضيق نا جه هك سياء يقن الإنعراء: ل« الأصولة الباناك ومعانةارانمق أجل ادا شرطن دده 


6 39 | مات 


هياكل البيانات والخوارزميات 


فهيكلة البيانات لما العديد من الفوائد» مثلا: 


«> 


* سرعة تخزين واسترجاع البيانات من الذا كرة. 

استغلال الذا كرة بشكل جيد وفعال. 

* المساعدة في إنشاء براح قوية من حيث البناء والمنطق. 

* مساعدة المبرمجين في كابة البرائح المختلفة بطرق مبتكرة ومرنة. 


0 
*ي* 4 


*» 


ماذا هناك العديد من هياكل البيانات؟ 


المياكل من هيا كل البيانات عليك أن تفاضل فى اختيار اليكل المناسب بعناية بناءً على ما يقدمه هذا الميكل» فثلا: 
© الوقت فى مقابل المساحة التخيز بنية. 

** العمومية فى مقابل البساطة. 

** أداء عملية معينة فى مقابل أداء عملية أخرى. 


وهتاك الفدية :م الأمون الى حك هيلك اللرازية بكزما يبنا عفد الع افك البانائقه» دراي هيا كل البانالقه تع 
بدراسة المفاضلة بين ما ذ5) وهذا بطبيعة الحال نتج عنه تنوع في استخدام هيا كل البيانات. 

هيا كل البيانات تعتمد بشكل أساسي على (وترتبط ارتباطا وثيقا ب) اللخوارزميات. فما هي الحوارزمية؟ 

الحوارزمية: هي وصف بمجموعة من الحطوات المنطقية ذات مستوى عالي والتى تم تتفيذها حسب ترتيب معين لحل 
مسأًلة ماء وتكون ستملة عن 0 لغة برحجة. فاتخوارزمية يللبى أن تكون ختصره اللخحطوات وإ اسيطة ودقيمة» 3 ,بلبعى 
أن تكون قابلة للتطبيق باستخدام لغات البرمجة» والأهم من ذلك أن تكون سريعة التنفيذ ورخيصة القن عند تنفيذها 
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أنواع هياكل البيانات 


1 - هيا كل البيانات الثابتة. 2- هيا كل البيانات المتغيرة. 





هيا كل البيانات الثابتة 5 0122 ©11:201-512 


وض التى عدد عناصرها ثابعة احجم ولا نتغير؛ لأنها لاتقبل عمليق الإضافة والحذف»ء مثل: المتجهات» المصفوفة 
والسجللات. 







هيا كل البيانات المتغيرة 115 1262 322131-51 


هي الت عدد عناصرها في حالة زيادة ونقصان مستمر طيلة حياة الميكل نتيجة عمليق الإضافة والحذف» وهما نوعان: 
: هيا كل بيانات متغيرة خطية: 


هي التي تنتظم عناصرها في خط متتالي بحيث أن كل عنصر في اليكل يليه عنصر واحد فقط ما عدا الأخير 
وأيضا كل عنصر إسبقه عنصر واحد فقط عدا الأول» ومن أمثلة هذه الهيا كل: 


القائمة (غ1.15)» الطابور (عناء11©)» المكدس (عاع562)» الملف (ع1116) وغيرها. 
ب- هيا كل بيانات متغيرة غير خطية: 
وص التي 'تشعب عناصرها في أكثر من اتجاه» بمعنى أنه إسمح للعنصم يليه اكت د عنصر مثل الشجرة 


(عا)ء وقل سمح العتهعر اذا سق وبليه ارهن عنصر أخحر مثل الخطط (طمدمع). 


الخطط التاللي يوضم أنواع هياكل البيانات المختلفة. 


يبيد ]| 41 )6ت 
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هياكل البيانات المتغيرة 





هياكل البياتات الثابتة 











المخطط 


في الحقيقة أن هناك ميزتان تصاحب عملية تعظيم البيانات في هياكل مختلفة هما: 


الترتيب والقيمة: أن كل عنصر من عناصر البيانات داخل اليكل له قيمة معينة قد تكون صحيحة أو حقيقية أو 
منطقية أو كاثنات من فصيل معين» كا أن كل العناصر داخل الميكل تكون منظمة في ترتيب معين بحيث 
كن الرصوك لخصر نحن نيه نمية لاق النداضي 39[ ادن هذا الترسب: فإ اليكل قد رأحل تكد توه 
فثلا في هيكل الشجرة يكون لكل عنصر أب واحد فقط عدا الجذر أي يسبق كل عنصر عنصر واحد فقط» 
فعندما نضيف فرع (6086) جديد لأحد الأبناء بحجيث يصبح متفرع من عقدتين سيتغير ال ميكل من ثجرة لمخطط. 
وكذلك الحال بالنسبة للقائمة؛ فإذا قيدنا عمليتق الإضافة و الحذف لتكون من جهة واحدة فقط سيتحول الميكل 
إلى مكدس. 
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اختلاف القثيل الفيزيائي عن القثيل المنطقى داخل ذا كرة الحاسوب: 
من الناحية المنطقية» يفترض عند تخزين عناصر البيانات المدخلة في ذاكرة الحاسوب أن تكون متتالية م تم 
إدخالهاء ولكن من الناحية الواقعية أو الفيزيائية؛ يتم تخزينها على حسب الأماكن الفارغة في الذا كرة» بمعني أن 
عناصر اليكل الواحد قل تكون موزعة في أماكن متناثرة وغير متجاورة؛ ولكن تربطها مؤشرات تدل على العناصر 
العنقوفات الأحادرة من تاحية خرص عادة ما يتم تخزيها فى أماكن متتالية فى الذاكرة. فثلا إذا كان إدينا 
مصفوفة من 14 من العناصر» وأن عناصرها هو من النوع الصحيح القصير بحيث أن كل عنصر يأخذ 2 بايت» 
وان عنوان اول عنصر صمن المصفوفة تم حجزه في الذا كرة يبدا من 100؛ فيمكن تمثيل المصفوفة الت تم حجزها 
في الذاكرة على النحو التالي: 


العنوان في الذاكرة 
)!| 





ولكن المبرخ عادة ما إستخدم تمثيلا منطقيا أخر للمصفوفة» وبعيدا عن حساب العنونة في الذاكرة. بحيث 
إمستخد م فهرسا دا عادة من 20 1» 22) ...» 0118-1 قن لغة البرمحة ستقوم ويل الفهرس المنطقى إلى ما يقابله 
من عنوانين فيزيائية ضمن الذا كرة» فيمكن تصور المصفوفة الأحادية من وجهة نظر المبرخ كالتالي: 


سس سس سس سه 


٠ 11-1‏ . 3 2 1 0 
أما المصفوفات الثنائية ولتكن د * 28 فيمكن اعتبارها كعدد 2 من المصفوفات الأحادية كل منبا لها د من العناصر 
إذا تم تخزينها فى الذا كرة بئاء على الصفوف را صفا بعد الأخن 2ه 2017-1123 ) 2 أو يمكن اعتبارها كعدد 22 من 
المصفوفات الأحادية كل منها لما عدد د من العناصر إذا تم تخزينها في الذاكرة على حسب الأعمدة (أي عمود تلوى 


الأخر عده 1723-صستا 01ع ) . 
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فثلا إذا كان لدينا المصفوفة التالية ل من رتبة 4<3» فيمكن تصور تَحْزينها فى الذا كرة كالتاللى: 





تمثيل المصفوفة داخل الذا كرة صفا تلو الأخر بالمتجه 8: 


«»] »| »| ”| »| »| »[« ]مام 
١ 2 3 1 3 6 7 8 9 10 11‏ 0 
أما تمثيل المصفوفة داخل الذاكرة عمودا تلو الأخر بالمتجه © فيكون: 


عمود 4 عمود 3 عمود 2 عمود | 


»|1 ”| *[»[» ]م 
ل 622000200809010 5 4 3 


ولكن ماهي العلاقة قة الرياضية الت تربط عناصر المصفوفة الثنائية 4 بكل من عناصر المتجهين 8 0 
بشكل عام إذا كانت المصفوفة .4 تحتوي على عدد من الصفوف :2 وعدد من الأعمدة 2 وأن هناك فهرسان (دليلان) 
هما 1 وز تحددان موقع كل عنصر داخل المصفوفة .4» حيث ان 1 يمثل فهرس الصفء وأن [ يمثل فهرس العمود» فإن 
العلاقة التالية توجد موقع (:1) كل عنصر من المصفوفة 4 داخل المتجه 8: 

اكه جر 
وأن العلاقة التي توجد موقع (.1) كل عنصر من المصفوفة 4 داخل المتجه 0©: 


ا املو افا 
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مثال: 
اكتب برنامح بلغة الجافا يقوم بإدخال أعداد صحيحة من لوحة المفاتيح في مصفوفة ثنائية البعد برتبة (43)» ثم طباعتها 
بشكل منطقي (أي في ثلاثة صفوف وأربعة أعمدة)» ثم تكوين وطباعة متجهين أخرين يمثلان التخزين الفيزيائي للمصفوفة 
داخل الذاكة؛ أي بمعنى المتجه الأول يحتوي عناصر المصفوفة صفا بصف والثاني يحتوي على عناصر المصفوفة عمودا 


بعمود. 
١6‏ 7 11115012 
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هياكل البيانات والخوارزميات 


القائمة: هي هيكل من هيا كل البيانات اللحطية» فهي تمثل ججموعة من العناصر المنظمة في تسلسل. قد تكون هذه العناصر 
أعداد صحيحة أو حقيقية أوسلاسل نصية أو كائمات لأصناف معينة. عادة ما يتم تمثيل القائمة باستخدام إما المصفوفات 
(3128375) 03 المو 3 المترابطة (غ115 4عك01ا.ا) . 
سنقوم قثيل القائمة باستخدام الطريقتين لإجراء عمليات المعالجة المختلفة منها على سبيل المثال: 
** إضافة عنصر للقاة. 
©* حذف عنصر من القامة. 
** تحديث أو تعديل عنصر في القائّة. 
البحث عن عنصر في القَائة واسترجاعه. 
** زيارة عناصر القَائعُة بشكل تسلسل ( لأجل الطباعة مثلا ). 
** ترتيب عناصر القاة. ْ 
» تقسبم قائمة لقائمتين. 
دش قائمتين فى قائمة واحدة. 


تمئيل القَائة باستخدام المصفوفات 





تستخدم المصفوفات لتخزين البيانات لما لما من سرعة الوصول لمواقع عناصرهاء حيث يمكن الوصول لأي عنصر إشكل 
عشوائي ومباشر باستخدام فهرسه؛ غير أن عملية إضافة أو حذف عنصر في وسط المصفوفة قد تكون مكلفة حاسوبيا. 
أقاقة ل انه قد يتم حجز مساحة من الذاكرة مسبقا للمصفوفة والتي قد لا يتم استغلالها بشكل فعال ما يؤدي لدر موارد 
الحاسوب (كأن يتم من حجز 1000 موقع للمصفوفة لتخزين 10 عناصر فقط). بناء عليه» عليك المفاضلة بين هياكل 
البيانات قبل استخداهبا. فإذا تطلبت عناصر البيانات لديك سرعة الوصول العشوانى (ووعءعظ +1مغ11316) لعناصرها 
فعليك باستخدام المصفوفات» أما إذا كانت الإضافة والحذف تشكل الأهمية الأكبر لديك؛ فعليك باستخدام هيكل 
أخرء مثل: القائّة المترابطة» كا سيتم شرحه لاحقا. 


عرك:] / 41 تت 


هياكل البيانات والخوارزميات 


قبل الميام بإجراء العمليات الختلفة على القائمة باستخدام المصفوفات سنموم و فكوين فصيل امعه (1).1055ة.[) 
يحتوي على تعريف لمصفوفة من الأعداد الصحيحة امعها (4414) ذات جم سعة («(08011) تحدد صحمن بانيهاء 
بالإضافة لحقل اسمه (1454) يدل على موقع اخرء عنصر بالقائمة ما يلى: 


20535 15 1355© 1111م 
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مم 0433 []غ122 غمغ217732م 
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/ 
/ 
00 جم المصفوفة 1م23 تم استقباله كعلمة صمن الباني» كذلك عند بناء المصفوفة 5 مرة؛ فإن الدليل 
1351 سيكون عند 1- وذلك لعدم وجود عناصر بالمصفوفة» هذا الدليل سيزداد بإضافة عناصر للمصفوفة وينقص مع 
عمليات حذف العناصرء؛ فهو يدل على عدد البيانات الفعلية اتلحزنة بالمصفوفة على عكس المتغير 035361117 والذي 
يدل على الهم الإجمالي للعناصر التي يمكن أن تسعها المصفوفة. هذا التعريف سيؤدي لتكوين مصفوفة فارغة من العناصر 
(إفتراضيا الجافا ستقوم بتعبئة المصفوفة بأصفار ولكن لتبسيط العملية سنعتبرها فارغة) كالتالي: 


1351-1 


1 - /إأاع 2000 





الآن يمكننا استخدام هذا الفصيل من فصيل أخر وليكن (156.آ1056) وتكوين كائن من القَائمة كالتالي: 

: (5) 01355 15ظ 7#اعط - ( 1071152 15101355كآ 
هذا بحذاكانا إسبعة االصفوقةابى عدا عد كك اقضن.. الرقم 5 سعرر لباني الفصيل 115601255 ليتم تخزينه ضمن الحقل 
أعهمهه ثم تحديد طول المصفوفة ب5. 


هياكل البيانات والخوارزميات 


منهج الإضافة لنباية القائمة 20140 





الآن سنقوم بإضافة منبج جديد اسمه (3000 والذي سيقوم بإضافة عنصر جديد يتم استقباله كعلمة لنهاية القَائُة 
(المصفوفة). فى حال ما إن كانت المصفوفة ممتلئة فسيتم إلقاء استثناء. مع كل عملية إضافة جديدة سيتم زيادة 1 لقيمة 
الحمل 1256. 
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فكننا استدعا هذا المنبج الان من الفصيل 17561156 عدة مرات وكلتالى: 
, (11) 204 . 1171-1-5 
م (1)22 2004 . 5 1راتم 


| 0-1 





(300)11 . ع5 1آنامر (22) 300 . 5 1سآ نزم 


هياكل البيانات والخوارزميات 


منج هل القائمة ممتائة 151*311 


لاحظنا من المابيج السابق أننا استخدمنا المنبج (0110ا185 ليختبر ما إذا كانت القائمة ممتلئة أو لا. شرط الإمتلاء بتحقق 
عندما تكون قيمة +1351 مساوية ل 4 أي جم المصفوفة الكل ناقصا واحد (1- لاأء3م63) فالمنبج كالتالى: 
2 واد 2 للره ه ذا 5ت 516110 5 
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1- كك :1و ميل اطتنا مم2 


تكون القَائة فارغة عندما يكون مؤشر ال 1356 أقل من الصفرء فالمايج يكون كالتالي: 
0 قن اتتقع:[ 6 211201-50 
١‏ 


مم (0 > خ135) ط22تاععع 





منيجم حشر أو إضافة عنصر فى موقع معين بالقائَة غ153 


يمكن إضافة عنصر ما في موقع معين في بداية أو وسط القَامة ولكن هذا سيؤدي بطبيعة الحال لإزاحة جميع العناصر 
الواقعة بعد هذا العنصرء والذي يعتبر مكلفا من حيث المعالجة. المبيج سيستقبل معلمتان: أحدهما العنصر المراد إضافته 
(0)» والثاني: الموقع المراد إضافته فيه («©180). 
لاحظ أنه عند محاولة الإضافة لقَائمة فارغة أو الإضافة لآخر القائة؛ سيتم استدعاء المنبج السابق ()200 حيث سيت 
لأحط ايها انه يتم إزاحة كل العناصر ابتداء من العنصر الواقع في الفهرس «©0م1 لنهاية القائمة (العنصر الواقع في الموقع 
+135 بمقدار 1) ومن ثم إضافة العنصر الجديد في مكان الفهرس 1206 واضافة 1 ل 1256. 

د 11 أحد 


هياكل البيانات والخوارزميات 


9 إلقاء استثناءات في حال محاولة إضافة عنصر لقَائمة ممتلثة» وكذلك عند محاولة إدخال عنصر في فهرس خارج نطاق 
البيانات الخزنة. 
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الآن فكننا استدعاء هذا المنيج في الفصيل +15ا»5لا كالتالي: 


م (1 ,40) 225622 . 1171-51 


مم (0 (,,50) 125628 . 115711-51 


هياكل البيانات والخوارزميات 


منج حذف عنصر من القاعمة 111107 


التكلفة» حيث أن عملية حذف عنصر سيؤدي لإزاحة كل العناصر التالية له موقعا للأمام وذلك حتى لايكون هناك 
فراغات ممن القَائّة. المج سيعيد عنصر البيانات الذي تم حدفه. 

لاح انه سيتم انقاص 1 من الحقّل 1351. وأن الإستثناءات يتم إلقاؤها فى حال ما إن كانت القائمة فارغة أو فى حال 
محاولة الوصول لموقع خارج نطاق البيانات اغنزنة فعايا. 
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كنا استن ها هذا المنبج من الفصيل 17561156 كالتالى: 
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هذا الاستدعاء سيقوم بحذف العنصر فى الموقع 0 وارجاع قيمته يتم تخزينها في المتغير <تدع]01ع]»1616. 


عدرك:] 53 الس 


هياكل البيانات والخوارزميات 
لاحظ أيضا أنه يمكننا استدعاء هذا المابيم ضمن جملة الطباعة التالية: 


66 7528 عد (0 )ع يكوتة 1 135 تكن عم 7 :د .2815:75:63 66 م6اعرة 1756 5 
م ("17©0ملاعع1 





عملية التحديث تتم بشكل مباشر بالوصول لعنصر عن طريق فهرسه ثم تعديله. الإستثناء الوحيد الذي يتم إِلقَاوه هو في 
حالة الوصول لفهرس خارج نطاق البيانات الخزنة. 


المبح سيكون كالتالي: 
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تم استدعاء هذا المبج كالتاللى: 
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هنا سيت تعديل العنصر الواقع بالموقع 2 ليأخذ القيمة الجديدة وهي: 88. 


هياكل البيانات والخوارزميات 


منج استرجاع عنصر من القَائَة حدءغ1اعع 


تتم عملية استرجاع عنصر من القائمة أيضا بشكل مباشر بالوصول للعنصر عن طريق فهرسه طالما أن العنصر واقع ضمن 
البيانات الخرنة فعليا. 
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جملة الطباعة هذه ستقوم بطباعة قيمة العنصر الواقع في الموقع 2. 





"7 


(غ+طعمءعلاع غ2 1) اه" 15 ندع 5260601 11طام 
١‏ 
ا 1 3 خكئ م 1 0 12 112012 . 0 1 
1 
(غ+طعمهء1»ع -- [51ع03) +1 
م ©1211 121©21122 


] 
م ©5315 22اععغ2 
فلتحديد ما إذا كان العنصر 33 موجودا ضمن القَائمة أو لا يمكننا كابة الإستدعاء التالي لهذا المنبيج: 
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هياكل البيانات والخوارزميات 





بمكننا المرور أو زيارة كل عنصر من عناصر القَائَة ذلك لإجراء أية عملية معالجة أخرى أو لطباعتها كالتالي: 
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يتم استدعاء هذا المنيج بطريقة مباشرة لطباعة كل عناصر القائمة كالتالي: 
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التالي هو البرنايج كامل محتويا على كل المناث المذكورة سابقا. 
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هياكل البيانات والخوارزميات 
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هياكل البيانات والخوارزميات 


م ©5315 22 ن1نااعع2 


() 15178111 2نع1ه6هط ح11طتام 
١‏ 


1 يت 5653 6 :2ك 8 هيل ) : انمتن ا 6 


() 15112217 3ع 20601 211211 


1 
41 4 يت 122 اوداف رس ا 


() 2212م 51014 ح11طتاطر 
١‏ 
لاي ل 2م يو ا 1 ا 2012 


١ 
5 175 #رازية ]بقع 8 عد 5 كك 50" وم ]لقع 2 ”0 ل ع نم عذم :6 اه وترم‎ 


! 
! 


البرنائج التالي يقوم باختبار هذا الفصيل» لاحظ أننا قنا بتعليق عدد من اجمل والتي يمكنك الإفراج عنها وتجربتها وذلك 
حاف علامي (//) ليتسى لك رؤية تأثير كل منج لوحده: 


525 :135585 6 -65102-1-1 
1 
1 0 مو :16 8 نايمع 8 16 1م 


١ 
للاعط > 20871518 01355 15كآ‎ 115101355 )5( : 


11" ) قربا وح عنم 6 6 رك 1786 5 


0 
١‏ 
(0 /10) غ2 ©1225 . 5 1-آ7آلآ 
ف تن سس سهدت 2و سنس - ملل 115 
1 هاج تج ود ع 2 1د طلم 0 
(1 م/40) 
0 
7 


: غ+2© 125 . 1157-1-51 


, 50) 2 ©1225 . 5 1-آ7آ1آ 
) غ2 1 © 11203 . 5 115711 


7 


0 
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هياكل البيانات والخوارزميات 


ارو جمدت ل يا 1 در 


ا 1 6 نيا 11-3 اق اا لق 1 فرج 61 يكرت :85173 7 
ا 7 وي 285539507 75 ) ترا نت عام ماع فده وت 1 0 


"22057607 طععط 5ط" 
220517075 طععط 5ط" 
2205705 طععط 5ط" 


22210757 . 51 1غآ97آ22) لاط 21م . ناه . عع 5575 // 
1 ايت 8175 “ور 
ا 2 13 6م 78178 در 
م اب اندم كرت 5 85176 زر 
6 ناذه منقرة 6 85175 زر 


ال ا سول 0 1 دس ميوت 4 ا 


, 
20757ع 2 . 1157-15 


7 


7 


115715 . 2210757 


7 


"220570 طعمععط 5ط" 
'"2720577©01ه26 طععم 5 3ط" 


101571-15 . 2611057 


ا ار ار اشر تت 


( 
( 
( 
) ©17هترع 2 . 1171-15 
( 
( 


عه كلخد .كله اجلبة. جنا 


/ 
/ 
/ 
م ("17©0هملاعع2 مطععط 5 صم" 
/ 
/ 


7 


1571-1-5 . 2611057 


مم (90) 200 . 5 71-1آ]1 


! 


( له 1خعمعه22:52) طعغهوه 


١ 
// 5575 (()ع©5230ه5ع[ا12عو.ء + "22208" ) 1خ ص 521 . غأناه . لطع‎ , 
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هياكل البيانات والخوارزميات 


تمثيل القائمة باستخدام القوائم المترابطة 





رغم أن استخدام المصفوفات لتخزين البيانات تمنكننا من سرعة الوصول لعناصرها (الوصول العشوائي)» غير أن عملية 
إضافة أو حذف عنصر في وسط المصفوفة قد يستهبلك وقتا كثيرا أثناء المعالجة؛ فبدلا من ذلك يمكننا استخدام القوائم 
المترابطة عندما تكون عمليت الإضافة والحذف تشكل الأهمية الأكبر. فنفي عملية الإضافة مثلا سيتم تغيير مؤشر لعقدة 
واحدة فقط وأن بقية عمد القَائة لا نتأثر من هذه العملية» وكذلك الحال بالنسبة للحذف فالتأثير سيكون على عقدة 
واحدة فقط وأما بقية القَائُة فستبقى كا هي؛ غير أن عملية الوصول العشوائي (655عع4 10200052) ستكون بطيئة بعض 
الشيء في القَوائم المترابطة» حيث سيت المرور المتساسل على كل العناصر السابقة للعنصر المراد الوصول إليه؛ ولكن عندما 
لا تكون هناك أهمية للوصول العشوائي» فيمكن استخدام القائمة المترابطة بدون أي إشكالية» مثلا: كأن يتم المرور على 
كل عناصر القَائُة بشكل متتابع لأجل طباعتبا. 


القامة المترابطة ضٍ عبارة عن جموعة من العمّد (770465). كل عقّدة تتكون من جزئين: 
» الجزء الأول: 1 يت يه انق الراناك :اثن تكون ضفيعة ار كقينية أو سلاشل أو كعات ين فصي 
** اللجزء الثاني: غ>عص. 0000 هس جع للعمدة التالية قِ القائمّة» لكل قاكة مؤشر اشير لول عفدة مسمى وان 
القائة "2وعط"» م يمكن أن حتوي على مؤشر ان اشير لأغر عفقدة قِ القامّة يسمى ذيل القائمة "11ج]". 0 
عقدة في القائمة لا تشير لأية عقدة تالية لها وعادة ما تأخذ القيمة آلنالة. 
211 ع1 


! 
ا ] جه [_] مله | _| 


031 11 ةا‎ ١ 
01 مشر‎ 


القائمة السابقة هٍ القائمة الحطية البسيطة؛ حيث أن هناك مؤشر واحد يخرج من عقدة ليشير للعقّدة التالية له. ولكن 
العمّدة قد يكون لما أكثر من مؤشرء فثلا: فى القَاعُة المزدوجة (56ذآ 18/64[ ءاطمدمك) يكون هناك مؤشران لكل عقّدة 
واعيدة اعم لاعن اير 5 1 .: 


--] 61 [-- 


هياكل البيانات والخوارزميات 





عوك] 
2 
7 1 
0 


القاعة المزدوجة 


القائمة قد تكون دائرية بحيث أن مؤشر أخر عقدة يشير لأول عقّدة في القائّة» وفى هذه الحالة يمكن اعتبار أي عمّدة 






1161 اق 





القائمة الدائرية 


وكذلك عمليات البحث و الطباعة و غيرها من أنواع المعالجة. 

حيث أن القَائمة المترابطة نتكون من عقدء فسنقوم أولا بعكوين فصيل للعقدة اسعه 2/046 قبل قيامنا بتكوين فصيل 
للقاعة المترايظة اق عمل ذاعاء 

6 علينا ساءنا أن كل عقدة نتكون من جزئين» هما: 4414» وستكون من ال 06[61» والجزء الثانى» هو: 071664» وهو 
مؤشر للعمّدة التالية» لذلك سيكون من نوع 7046. سنقوم بتكوين عدة بواني مختلف الإحتمالات لاستقبال قي لحقلين. 
أيضا سنقوم بعكوين منامح ال ]56 وال 6ع لكل من الحقلين» لاحظ أن الحقلين سيكونا من النوع المحمي ليتم الوصول إليها 
مباشرة من بقية الفصائل صمن نفس الخحزمة. 


هياكل البيانات والخوارزميات 


ع550 1355» 1111م 


١ 
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,غ262 ع150 0ع2 2056م‎ 
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1 

,ع1 - 05553 

1121 0 


/ 
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27 2 11261 
1 
() ©2600 ح11صطتام 
1 
0 04223 
اا 2ه 118 


/ 
(1©10 21 36©18ط0) 56128133 510130 11طآام 
١‏ 
,ع1 - 0563 
/ 
(«#م ع5854) غءدع5©1121 51010 21121313 
١‏ 
2 >2 11621 
() 23+2ط18ع0 8ع6وط0 حخ11ط1آام 
1 
م 033 22 اغعخ12 
١‏ 
() غ12121©23ع©©9 ع2004 ح11صطتامطم 
١‏ 


مغ22©72 22ن1اطعم2 


هياكل البيانات والخوارزميات 


كين الآن استخدام هذا الفصيل لكوية عفدة جديدة كالتالى: 


مم (111آاط ,11) ©8006 برعم - هم0ه لاراعم مآ 


أو بمكن كابتها كالتالي: 


مم (11) ه20 7#اعم - 04ه7[0راعم م1006 


والنتيجة ستكون واحدة م يلى: 
كال 


313 11 


لاحظ انه يعكننا تخصيص المرجع 6سا لمتغير آخر من نوع 6, ولكن ١أم‏ كالتاللى: 


,+غه مك104 


مم 00 ااتاتع 1 


> ]آم 


الآن ##م سيؤشر لا يؤشر له المرجع لم110 وان أي تغيير قِ 5 منهما سيؤثر عل الخ انيما إشيران لنهعس 


لمرجع . 


لم01 


كثلر )0 5-5 


ركذ 
فللوصول لجزء البيانات من العقّدة نكتب التاللى: 
مم () 2133 ع0 . م001 ازع 11 
أو 


م 033 . ع0ه راع م 


110- 


111 


ففى الأولى استخدمنا المنبجح () 611248 لحصول على بيانات العقدة وتخزينها في المتغير الصحيح © باعتباره منبجا عاما 
يمكن الوصول له من أي فصيل أخر. أما ا حالة الثانية فيمكننا استخداهها داخل فصائل نفس ال حزمة أو الفصائل الوارثة 


باعتبار أن ال 441 حقل همى. 


--] 64 [-- 


هياكل البيانات والخوارزميات 
كذلك الخال بالنسبة لجزء ال غ<عم» كالتالى: 
م () 062117 . 261771100 - 2م22 1هم م0500 
ا 
,27 . ع771100عم - ع2عغ122هم م00 
أما لتخصيص قيمة لجزء البيانات فيمكننا استخدام أي من الطريقتين التاليتين: 
0 قن مانن اخاتة 11 


أو: 


وكذلك الخال بالنسبة لل 761:4. 


نوع البيانات قد يكون كاثئنات لفصيل ا فثلا: إذا كان لدينا فصيل الطالب 54:06 وبه حقلين» هما: سم الطاال 
6 وتخمره 0086 وبه منا: ()76هاللاءع و () 01496و يرجعان كل من الاسم والعمر على التوالى» ومنبجين اي 
هما: 56174716)١‏ و ()6وكاء5) لتعديل حمل الاسم والعمر. فيمكن إأشاء عمّدة بيانات نحتوي على كثن الطالب» 


كالتالم: 
مم (23 (,"'علتث 211") ط2طع5110 #7اعم - 311 طأطع5110 
م (3131) ©5500 اعم - خط6دمطع0ناع 75اعمط ع100] 
يمكن تمثيل هذا بما بلي: 
101 1 








061 نا 5 :أام 
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هياكل البيانات والخوارزميات 
للوصول لاسم الطالب من بيانات العقدة نكتب مايلى: 
مم () عم ةلاغع0 . () 23532 عه . أدع75110ع2 - ع32 501 51-2129 
و 
مم () ©1321 »ع0 . 0353 . أدع 2751110 - 5601134 52120 
فللوصو لاسم الطاال عليك أولا بالوصول حمل البيانات ضمن العمّدة إما اسم الحقل 4648 أو استدعاء المنبح () 0110010ي؛ 
ومن ثم يمكنك الوصول لاسم الطالب باستخدام المنيج العام ()610747:6م ضمن فصيل الطالب. هنا يحب ملاحظة أن 
البيانات 414 ضمن فصيل ال2/046 يجب أن تكون من النوع طالب +58/467. أما في حالة استخدام بيانات من النوع 
061 فعليك أولا بعملية التحويل القسري "005/178" للبيانات لنوع الطالب 5/4674 قبل الوصول اسم اود تدوحة 
الطالس. أي بمعنى إذا استخدمت بيانات من نوع النءءزط0 صمن فصيل العقّدة 77046 وتريد الوصول اسم الطاال 


نكتب الالىي: 
م () عمة ع0 . ()3غ232طلغ2عه0و. غدمع110ع 75ع2 (غعأمصمع52110) ) - 50154 52120 
أو: 

م () عمو ع0 . (3غ035 .غ2طع0ناء 5دتاعم (غدع5110) ) - ©5015 2120 56 


أما لتعديل عمر الطالب فنكتب الاتي: 


م (18)ع©همم غعه5 . (()3غ532طغ2ع2.0طع110 22775 (غصطع0اع 5) ) 


م (18) ع©همم غعه5 . (3غ35ه0.غطع110غ 22775 (غصطع0ع5) ) 


5 إذا كانت البيانات في العقّدة 17046 من نوع الطالب 54/4674 فيمكن الوصول اسم وعمر الطالل مباشرة بدون 
إجراء التحويل المقسري "051119" وكالتالى: 


مم ( 5311 1121" ) عمة لاغء 5 . () 0621533 . 1775111021 ا 


م ( "53101 21121" ) عتتة لاع 5 . 033 . أادع 1117751110 


هياكل البيانات والخوارزميات 


قبل القيام بإجراء العمليات الختلفة على القَائّة المترابطة؛ سنقوم أولا بتكوين فصيل جديد اسمه (151©41:156.آ) بحتوي 
على حملين» أحدهما مشر 5 عقدة فى القاعة "0ع" والثانى مؤشر عر عقّدة فى القامة "آنهع"» كالتالى: 
1 613:58 11-0 ام 
ا 
: 220 م1504 0هم©2ع28 2260 
: 331 م1504 0م8228 2م22 


() 11210115 1151م 
1 

1لا دنم 0ع 

ل ل 2 .1 


! 
! 


الان يمكننا استخدام هذا الفصيل حمن فصيل ا وليكن (اكاطللء1أرآءولا ) وتكوين كثن من القَائمة المترابطة كالتالى: 


: () +0115عع121ظ1 2277 - 20771152 801:151ع111211 


لاحظ أنه عند تكوين كائن جديد من فصيل القَائّة المترابطة فإن القَاعُة ستكون فارغة وأن كل من مؤشر الرأس والذيل 
يكون مساويا لل 7017 © بالشكل التاللى: 


] 1 


: 


و1000 ابر 





هياكل البيانات والخوارزميات 


إضافة عقدة للقائمة المترابطة 


عملية إضافة عمّدة للقائمة المترابطة قد تتم عند رأس القائمة أو ذيل القَائة أو إضافة عقّدة قبل عقدة معينة أو بعدها. 


منج إضافة عقدة لنباية القائمة المترابطة 2001101240 


٠ 
«٠ 





تعتبر عملية الإضافة هذه من أبسط أنواع الإضافات» حيث يتم إضافة عقدة جديدة عند النهاية بحيث يخزن جزء البيانات 
القيمة الجديدة المراد إضافتها ووضع 1آناد لجزء ال :6< لأن هذه العمّدة ستكون أخر عمّدة في القاعُة» ثم نغيير مؤشر 
التالى "4ه" للعقدة الأخيرة (عقّدة ال 1نه؛) ليؤشر للعقدة الجديدة. فقط هناك حالة خاصة يجب أخذها في الإعتبار 
وه عندما تكون القَائُة فارغة فإن مؤشر عقدة الرأس سيؤشر أيضا على العمّدة الجديدة كونها العقدة الوحيدة في القائٌة 
المترابطة» م بالمنبيج التالي: 


متك 6 :5ن ):. 36017655150 5730 11 01ت 


1 
مم (1ط1قآاط ملاعع 1) م550 #رعم > ع0 هو سرعم همهم 
(()7آ]آصماطه1) +11 
م ©700عم عت هو عط 
5 1ع 
مم ع0 اعم - :ع2 . 6511 
م ع0 7اعم - 311ع 


هياكل البيانات والخوارزميات 





تتم هذه العملية بإضافة عمّدة جديدة تمل القيمة المراد إضافتها عند بداية القَاعَة المترابطة» ومؤشر العقدة الجديدة سيؤشر 
الم ها رقي للشرجر ام القائة مع تغيير مؤشر رأس القائُة ليؤشر إلى هذه العقّدة الجديدة» الخالة الخاصة هنا هي عندما 
تكون القَائُة فارغة» فإن مؤشر الذيل سيؤشر على هذه العقّدة الجديدة أيضاء كا هو موضم في المنبيج التالي: 


لال 5ت 0 ات 1 1 1 اذا 
1 


مم (2©»230 ,عع 1) ع5500 اعم - ع0 هو لسعم مهم 


115 16 1 11 
م ©2700 - 6311 


م ع0 سرعم - دعص 


/ 
لاحل اننا ادها الممببج (0:زام27ة لاختبار ما إذا كانت القائمة المترابطة فارغة أ لا. تكون القائمة المترابطة فارغة 
عندما يكون أي من مؤْشري الرأس أو الذيل مساويا ل #111 فيمكن برمجة هذا المنبج كالتالي: 


() 77 +صمطط15 جدع560601 هع11ط1ام 
1 


م (111لط -- هموعط) <7عتناطاعع2 





تتم هذه العملية بإيجاد مؤشرين واحد للعمّدة المراد الإضافة قبلها هاه والمؤشر الآخر للعمّدة السابقة للعمّدة المراد 
الإضافة قبلها 6”ادءمم. ثم نجعل مؤشر ال 864 للعقّدة الجديدة يشير للعمّدة المراد الإضافة قبلها (اي مساويا لل 
17 ومؤشر ال 726366 للعقّدة السابقة (7618م) إشير للعمّدة الجديدة. والمثال التالى يوم هذه العملية: 

لنفترض أن لدينا القَائمة التالية ونريد إضافة عمّدة جديدة قبل ال(200). 


ااة] 


300 | 


انار 





هياكل البيانات والخوارزميات 


1- نبحث عن العقدة (200) ونحدد موقعها (1/71787©) وموقع العمّدة السابقة لها (]”1م©7م) . 


|15 النتلد 
بلعم | 3080 | | سه لمم | و« ا 
اناك 5 
الققدة الحالية ع إللنروة العقّدةٌ السابقة ان 


2- ننشئ عقدة جديدة (5621006) وندخل بيانات العقّدة الجديدة» وكذلك المؤشر (حيث يشير مؤْشر ال 2636 
للعمدة الجديدة إلى العقّدة الحالية (ا1منك) ). 


انه لدعا 


0 0 


اانا" 


العقدة السابقة ٠,غ‏ 2 بزع"1م 





العقدة الجديدة عل0نثئى زوع 


3- نحدث مؤشر ال 26 للعقدة السابقة لتشير إلى العمّدة الحديدة (ع2100). 


احا 


لدعلا 







200 | | 300 | 0 


انام 
7 


العقدة السابقة ”ممم 


العقدة الحالية م]< رين 


العقدة الجديدة على لومم 


وببذا نكون قد أضفنا عقدة جديدة قبل عقدة أخرىء وأن بقية العقد في القائمة لم نتأثر (أي لم تتحرك) ببذه الإضافة» 
وهذا ما يجعل عملية الإضافة (والحذف أيضا) في القوائم المترابطة أكثر فاعلية مقارنة بما هو موجود في المصفوفات. 
1-6 70 د 


هياكل البيانات والخوارزميات 


لاحظ أنه لكي تتم عملية الإضافة قبل عقدة معينة يجب علينا كابة منبج لإيجاد مؤشر يشير إلى العقدة ال حالية * والمراد 
الإضافة قبلهاء وهو كلتالى: 
6ك رقن ات جا 1ن رن 61 ب 0186016 005116 
ا 
, ()230ع2غع0 - خ2غعط2ع2نه م800 
(0111ط ><-! عغعطعيه) © 1طىىر 
ا 
(11-5:)86253 6ع 06 شح 2 دناك ): 11 
ا 126 


1 011 2 51 اه 


:1ل قم اتا معز 


هذا المتبج يستقبل البيانات المراد إيجاد مؤشرا لها كعلمة (06» ثم يمر على كل عقد القائمة واحدة تلو الأخرى بشكل 
تتابعي ابعداء من عقدة الرأس إلى نباية القائمة» وفي أثناء المرور على العقّد يختبر قيمة بيانات كل عمّدة ومقارنتها مع ال 
01 في حال حدوث تطابق بينهما يقوم بإرجاع مؤشر لتلك العمّدة» أما في حالة الوصول لنهاية القَائُة مع عدم الحصول 
على حالة تطابق يقوم المنيج بإرجاع قيمة [1101. 

0 ل تتم عملية الإضافة قبل عمقّدة معينة يجب علينا كابة منج 9 لإيجاد مؤشر إشير إلى العقّدة السابقة ]10م1م 
للعقدة المراد الإضافة قبلهاء وهو كلتالى: 


12 32ت 21/606 26 1 15126571618526 01011-01160186 5 


١ 
30ع2 - «2غطجمدععم ع0ه10[]‎ 7 
((+«3+طعرك -<-! لتجاعم. ع طجمبدععم) ©ع (111نط -<-! عغعطععععم) ) ©11طى7,‎ 
ون 1ق تر 2 . ف 21 1ك وم‎ 6 
ام 020 م رماس ها‎ 


] 
هنا المبجح سيقوم باستقبال مؤشر للعقدة المراد إيجاد مؤشر للعقدة السابقة لما. ويقوم بالمرور على كل العقد في القائمة 
الواحدة تاو الأخرى إلى أن يصل إلى المؤشر المطلوب فيرجعه أو يرجع 71/11 في حالة عدم وجوده. 
حك ]| م ا 


هياكل البيانات والخوارزميات 
ف اطفقة أن البجين السابقين مبمان جدا لتسبيل إجراء بقية العمليات على القواتم المترابطة من إضافة وحذف عقّد. 
الممبج التالي يوخ كيفية استخدام هذين المنبجين في عملية إضافة عقدة ما قبل عقدة معينة ضمن القائة المترابطة: 


(9435310200 056628 ,3غ223ع22اه 2ع وط05) ع©102ع8غ628 125 17010 115211م 
6ه انساة ات 42 25 دان هه لاوس 


١ 
222ناه عك5ل2‎ > 112261220112323 ) »1122©2133( : 
11 ) (111اط -- مم12‎ 
م (" 560112201 غ20 15 " + 3غ3غ22ع1122ك ) 2ه 61مع8:52 اعم تاوعغطع‎ 
1ع‎ 5 
١ 
مم ( عاك ,0331050 ) ع100 اعم - علو اعم عمع0ه0م‎ 
11 (20ع©25 -- «ععطع1له)‎ 
م 2177100 - 3ع[‎ 
1ع‎ 5 
١ 
2ع طتتع2م م100‎ - 226510115 2011132 )©11222( : 
اط عع م‎ . 22326 - 277100 
/ 
] 
/ 


لاحظ أنه عند محاولة الإضافة إلى رأس القائُة فسيتم شير قر الراشى ال العقال ف الددينة اما الإستثناء فسيتم حذفه 
في حالة ما إن كان عنصر البيانات المراد الإضافة قبله ليس موجود أصلا ضن القَائُة. 


© 
«٠ 


ميج إضافة عقدة بعد عقدة معينة فى القائّة المترابطة 7ع)41 )151 





تتم هذه العملية بإيحاد مؤشر للعقدة المراد الاضافة بعدها 01111”]2. 3 نجعل مؤشر ال غ26 للعقدة الجديدة يشير لما يؤشر 
إليه مؤشر ال 266 للعقدة المراد الإضافة بعدها (أي مساويا لل غ0111”5.26) ومؤشر ال 26 للعمّدة المراد الإضافة 
بعدها (111]1ك) إشير إلى العقّدة الجديدة. والمثال التالى يو هذه العملية: 


لنفترض أن إدينا القائمة التالية ونريد إضافة عقدة جديدة بعد ال(200). 


ةا 


/ نلوعرا 
كي ون ٠‏ اك سد و 1 70 
اآناة هات 5 


0-6 مذ" ]ابت 


هياكل البيانات والخوارزميات 
1- نحث عن العقّدة (200) ونحدد موقعها (2ا12ده) 


اأة) 


/ 
بسي 80 09 1سا | صا 


العقدة الحالية غ2 ررح 
2- ننشئ عقدة جديدة (2©8104) وندخل بيانات العقدة الجديدة» وكذلك المؤشر (حيث إشير مؤشر العقّدة 


الجديدة إلى ما إشير إليه جزء ال غ26 للعمّدة الحالية (+ا1منك) ). 


أذ 
لقع1] 


انا 


سس كك م 5 0 


العقدة الحالية ,)2 ررح 





العقدة الجذيدة عن يذ بجعم 


3- نحدث مؤشر ال غ26 للعقدة الحالية لتشير إلى العمّدة الجديدة (ع281100). 


|اأة) 


300 | | 


1؟ 





العقدةً الحالية )2 ١رنح‏ 
| فيد 00| 


العقدة الجديدة )01900 


يزيد | 23 ا 


هياكل البيانات والخوارزميات 


(94353105200 0668 ,3غ2513ع122اه 8ع 03) 2ع 2251 ©1225 57010 11511م 
63 


١ 
م (22133ع 2ن ) 2ع2252012ع2 نه - «2غطعنكه ع00]‎ 
11 «د2عطع12ه)‎ --> 21111( 
م ("56011220 ه26 15 " + 3غ36غ22ع1122اهء) 6102ه2عم28:22 اعمط #تاتومغعطع‎ 
1ع‎ 5 
١ 
مم (غ2 ©2.ءعغعط2ناه ,05531550) م500١ اعم - ع0 لاساعم مها‎ 
م ااه مح اءة 1 . 2212 ناه‎ 
11 (311تغ -- «<2عط2ع112ه)‎ 
لير كك با بل ونا‎ 1 1 6 
/ 
1 


لاحظ أنه عند محاولة إضافة عقدة بعد أخر عقدة في القائمة أي بعد ال 681 فسيتم تغيير مؤشر الذيل 4441 ليشير إلى 
العمّدة الجديدة. 





حذف عقدة من القائّة المترابطة 112305 


ملية حذف عقّدة من القائمة المترابطة قد تتم عند رأس القَائّة أو ذيل القائمة أو وسط القَائمة المترابطة. على كل حال 


سنقوم بتكوين منج واحد يقوم بعملية الحذف من أية جهة. تتم عملية حذف عقدة ما ضن القَائُة بإيجاد فو كريق واحد 
للعقّدة المراد حذفها 4”لاء» والمؤشر الآخر للعقّدة السابقة للعقدة المراد حذفها 2»716م. ثم نجعل مؤشر ال ]دعم 
للعقّدة السابقة اشير إلى ما يؤشر إليه مؤشر ال 364 للعقدة الحالية. والمثال التالى يوم هذه العملية: 

لنفترض أن إدينا القائمة التالية ونريد حذف العمّدة (200). 


ااا 
لوعرا 


زم | «ة هده 200 جحي 1000 


اانا ' 
اللا تنأنتل 


هياكل البيانات والخوارزميات 
1- نبحث عن العقّدة (200) ونحدد موقعها (”11نه) وموقع العمدة السابقة لما (912ء2م). 


اأةا لق16] 


]| 300 ]| سه لصم] ‏ | سن | 
انام 5 و 


العنّدة الحالية عع 1عرون العقدةٌ السابقة نظ بوعمرنر 


2- نغير مؤشر ال 266 للعمّدة السابقة (أي 121 )) ليشير إلى ما يشير إليه ال غ26 للعقدة الخالية رأ 
اعم طعده) كالتالى: 





العقدةٌ الحالية ,)”[ترنم العقدةٌ السابقة )"ل عترم 


وبالتالى لن يكون هناك مؤشر إلى العقدة القديمة )مده وان ا منظف فى الجافا "001160107 9075086" سوف بتخلص منها 
ويعيدها للذا كزة مرة أخرى نيابة عناء فلا داعي للتخلص هنبا يدويا ما هو الحال في لغة السى مثلاء وأن القَائعُة ستصبح: 


اأةا لعقة ا 


| 





| ناذا 


والمنبج التالي يقوم بعملية حذف عقدة من أية جهة ضمن القَائة المترابطة: 
مه 22251 60775غطغ (غمعمعلاع غع و05) ©77امومسعء 17010 ه11طتام 


١ 
(1622622»ع) 3ع2031232 11226121 > 222 نا عكه لك‎ :, 


: (11222») 2011222 2265710115 -2 2172م م8100 


(21111 > «د2عطع12ه) 11 


مم ("1120ه56 هط 15 " + 6منتعمعلع) طه1خ6معم28:22 اعمط #اتمغعطع 


حك ]| 06 اد 


هياكل البياناتن والخوارزميات 
(20ع©5 -- ععطع112ه) 11 

م 225 . 7عغط2نمده - 601جعلآ 
ع5 1ع 


2126757222 . 1121© 222 > ©1122 . 11221 , 


(11تغع -- ع«دجعطع12اه) 11 
618 زو 2 لي 6 
/ 
لاحظ أن المنبج إستقبل قيمة عنصر البيانات المراد حذفه ومن ثم يوجد مؤشر له ضمن القَائُة :نات وبعد ذلك يقوم 
بإيجاد مؤشر للعقّد السابقة مغ 2”»*م للعقدة الخالية. يجب التنويه إلى أنه عند محاولة حذف عقدة رأس القائّة فإن مؤشر 
الراع ,تيوفت نقتي يفاك ذلك إل الخقلاة الثالية إن و كذ للك ندال التنية نولت كقلدة قيل: القاعة فوش الديل_ فين إلى 
العمّدة السابق له يتم إلقاء الإستثناء عند محاولة حذف عنصر بيانات ليس موجود ضهن القائمة المترابطة. 





يمكتنا المرور أو زيارة كل عقّدة من عمّد القَائّة المترابطة ابتداء من عمّد الرأس وحتى الوصول إلى ذيلها وذلك لإجراء 
أية عملية معالجة أخرى أو لطباعتها كالتالى: 


)116011-50 1 152 57611 :1-6 51012 
١‏ 
(غ>7©م.م ع م 1111ط -! م م250عط - م ع500) 102 
١‏ 
, (033 . م) ضاخ ص 21م . 011 . الع 6 575 


! 


التالي هو البرناح كاملا محتويا على كل المناح سالفة الذكر. 


هياكل البيانات والخوارزميات 


161358 0121م 
١‏ 

: 2620 عم15504 0عم©28عع ه220 

: 331 م1504 0عم©28عع 2م22 


() +0115عع121آة 21111 
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١.‏ 1 
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(2©132 3 68 0523) 2:2ه2300212 501 1 1طتام 


مم (011طاط ملتعخ 1) 


©7500 رهم ح- 
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>0 ااستعط م500 
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5©1 1 ) 75500 اعم - 


ا 
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() 15113217 3ع 1ه60ه2ط 211211 
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ل 11 ل230ع©ط) م«7عناعاعع 


() 204ع©828ع0 ع25004 ح11صطتام 
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2 ل 16 
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هياكل البيانات والخوارزميات 


() 18'"'3311ع©0 ع2004 ح11صطتامطم 
١‏ 


-00ة 1د د هر 7ه هرح 12 


() +0115عع21211121م 5014 211211 
١‏ 
(غ>7 ©2.م - م مالم >-! م معط - م ع500) +102 
١‏ 
7 08 م ) بج ندعم بي ننةممة 0 51075 


(3ط© 8ع6وط0) 2ع22©21201122 11 ©2004 21111 
١‏ 
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1 
150885 66 :6133 66 2ج 2 جات ) 11 
27 2 1 1 28 
116 1 860321 كك و 9 ماه 


لعل تام 125 6 16 


(1122+2©> ©21004) 2ع20121 226530115 م2004 11طتام 
١‏ 
,230 - «2غطجمدععم ع0ه10[] 


ل تذيهة :ك1 61 تمع 72ت 16 25 لانن 15 رون ط تتهتدم). ‏ 16 
6 1 7 رتم ترم ١ك‏ مز مر م6 فم 


126 12122672 


أ©6و3ط0 , 21133ع1122© © 3ط0) ©2602 2856 © 1115 22213 1111م 
ده 2612ع م12:22 5 7لا60ططعا (0433950200 


١ 


1 1ت 6 6 650 نرق ترمتوروة:. 2 توج مر تون قد 0165086 
للب اي حمر 11 0 1 11 
201 15 " + 323غ2ع22نهء ) 2ه 1 2م852 7اعم 7اوعغطع 


520 


1-6 0/8 ابت 


هياكل البيانات والخوارزميات 


©5 1ع 


مم ( +1122 ,035310600 ) ع5500 7اعم - ع0 لاساعم عمع0ه05ما 
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م (1222» ) 2م2012 60115 2571م - 2غ طجدععم م00 
م 2377100 - غ222 . عاط عع م 


أ©6و3ط0 , 233ع1122© »© 3ط0) 2ع 62212 1115 2010 >11طآام 
2 25612ع ج222 75ا20طططا (0433195200 
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656111262 6 15 12 لرترررة: +506 ا 
(21111 > «دعطع12ه) +11 
00 5 7 + 3غ13غ22ع6©1122) 102غ56ع28:2206 اعمط امعط 
لت رت 5 
5 1ع 
1 
,035315500 ) ©0500" 7 11 - 0ه اا تع 11 00" 


6 2 6112 
م 0ه لاع مدتخءئت عم . دعط122اه 
(11تهغ -- عجعطع12ه) +11 
6 ع لا 2 بلا 


162ط6©5 1222 0775طططآا (16©1621© 228» وط0) 26120 510130 1 1طتام 
١‏ 


م (عمعسمعلع) +عغ012م2 مع 2نناه - خ2غ22ننه م8100 
م (12غ1122ك) 2011112 0115 2651م -2 غ2 تتعع2م ع00[آ] 


(21111 > «د2عطع112ه) 11 
مم ( 5601120 هط 15 " + امنعموعء لرع) ه61مع852 تاعط #تتمغطع 


(20ع©2 -- عج2عخع122هء) 11 
263.عدع22ننره - مقعم 
©5 1ع 


رك ]| 79 اد 


هياكل البيانات والخوارزميات 


ل يت شي ان ا ل لقن حت وك فرع يك 3351| 


(28311 عح- عرعمطمعونهح) 11 
2 لم 


البرنامج التالي يقوم باختبار هذا الفصيل: 


1121201151 15 1355© 211211 
١‏ 
28ت 1 نو 5) مقس :10م 53218 م 116 نانم 
1 
اها 
١‏ 
: () 01151عع121شك1 #لاعط > 1205771158 801:1512ع11111آ 
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0 
( 
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م 
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م (40) 20081125 . 5 115711 
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م (99 ,0 3) م2602 1211562851 . 111711-51 
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, () 1 201:15ع22112211-1111 . 5 115711 
! 
( طه1خمعهع22:5) طعغهوه 


١ 
5375 1 مم ( () ©55230ع21 ع0 . ع ) 22112 . 011 . 10ت‎ 


هياكل البيانات والخوارزميات 


المكدس: هو هيكل من هيا كل البيانات اللحطية؛ فهو يمثل جموعة من العناصر المنظمة في تسلسل. قد تكون هذه العناصر 
أعداد صحيحة أو حقيقية أو سلاسل حرفية أو كائنات لأصناف معينة. يعتبر المكدس نوع خاص من القائمة حيث أن 
عمليتي الإضافة والحذف تتم من جهة واحدة تسمى: رأس القَائمة أو القمة (م10)» يعمل المكدس بمبداً الداخل أخير 
أو الخارج أولا (120ئآ - غنا© أسماظ هآ غمم1) أي أن أخر عنصر يتم إضافته سيكون أو عنصر يتم حذفه. عادة ما يتم 
تمثيل المكدس باستخدام المصفوفات (3218375) 1 الواحم المترابطة (غ115 4ع01ا.ا) . 


سنقوم بتقثيل المكدس باستخدام الطريقتين لإجراء المعالجة المختلفة منها ععلى سبيل المثال: 
** إضافة عنصر لللكدرس وتعرف بعملية الدفع (اكتام) . 


* زيارة عناصر المكدس بشكل تسلسل (لأجل الطباعة مثلا). 


تمثيل المكدس باستخدام المصفوفات 





رةه عمليقي الإضافة والحذف تم عند قّةَ المكدس 5 عند أخر عنصر تم إضافته فإن استخدام المصفوفات تكمثيل 
المكرمن. يعر غيداق. الع د ماك نهدا عل عكين القاقةع نعيع: لأ بوبيك لات حداف أو اضافة عتد. متتضف» او 
بداية المكدس. غير أنه قد يتم جز مساحة من الذاكرة مسبقا للمصفوفة والتي قد لا يتم استغلالها بشكل فعال في المكدس. 


ونظرا لون عمليق الإضافة والحذف تتم عند الممة فسنستخد م مؤشر اسعه مم2 يدل عل موقع أخر عنصي بالمكان 
ويزداد بممدار 1 مع كل عملية إضافة» وينقص بمقدار 1 مع كل عملية حذف. 


قبل القيام بإجراء العمليات الختلفة على المكدس باستخدام المصفوفات سنقوم أولا بتكوين فصيل جديد اسمه 
55 )1 بيحتوي على تعريف لمصفوفة من الكائثىات (هنا سنستخدم الأعداد الصحيحة) امعها »441 ذات جم 3 
سعة (((1ؤع همه ) تم تحديدها من بانيها بالإضافة لحقل اسعه مم0 يدل على موقع الو ختضير ا كن كك يل: 


--] 81 [-- 


هياكل البيانات والخوارزميات 


--55بل 86 -851011211 

١ 
خالت 586 1م‎ 
لدم 52 2ه 12د 2 8اعئن سورد‎ 
5 01211 98560 2 


1 ا 1 6 5 6ت 
1 


وعد 2 حرو 3361 65 
مم [353137» ]| غأعع و3ط0 اعم - 05653 
2-1 2 يون 


! 


لاحظ أن جم المكدس «زاةءهمهه يتم استقباله كعلمة ضمن الباني» كذلك عند بناء المكدس لأول مرة فإن الدليل م0 
سيكون عند 1- وذلك لعدم وجود عناصر بالمكدس» هذا الدليل سيزداد بإضافة عناصر المكدس ويتقص مع عمليات 
حذف العناصرء فهو يدل على عدد البيانات الفعلية الخزنة بالمكاس على عكس ا متغير (141© 4م66 والذي يدل على احم 
الإجمالي للعناصر التي يمكن أن يسعها المكدس. هذا التعريف سيؤدي إلى تكوين مكدس (مصفوفة) فارغ من العناصر 
كالتالي: 
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الآ عكنا استخدام هذا الفصيل حمن فصيل آخر وليكن ع1ء11565]3] وتكوين كاثن من المكدس كالتاللى: 


,: (5) 01355ع531 7#راعم - 577531 53101355 


هنا حددنا سعة المكدس ب 5 عنا ضر كك افصو الرقم 5 سعرر إلى بافي الفصيل 19455) 5141 يتم تخزيئه حمن الحقل 
براأعهمه مم تحديد طول المكدس ب5. 
ا 


هياكل البيانات والخوارزميات 
قبل القيام ببرمجة مناثح الإضافة والحذف سنقوم بتوضيح عمليق ال دادتام وال مهم م بالمخطط التاللى: 


(22الخنم © ١‏ 
(11/الويم © المكدس فار غ 860 








منبج الإضافة للنكدس ونام 


الان سنقوم بإضافة منبح جديد اسعه ()50لام والذي سيقوم بإضافة عنصر جديد بِتَ استقباله كعلمة لقمة المكاس. فى 
حال ما إن كان المكدس مت فسيتم إلقاء استثناء بذلك. مع كل عملية إضافة جديدة سيتم زيادة 1 لقيمة الحقل م10. 
كين استدعاء هذا المبج الان حمن الفصيل >اع1565+3ا عدة مرات وكلتالى: 
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هياكل البيانات والخوارزميات 


منج هل المكاس متاع 151111 


لاحظنا من المنبج السابق أنعا استخدمنا المنبجح ()15011 ليختبر ما إن كان المكدس ممتلع أم لا. شرط الإمتلاء بتحقق 
عندما تكون قيمة م0 مساوية ل4 أي جم المكدس الكلى ناقصا واحد (1-/ا+1ع3م2))63 فالمبج كالتاللى: 


له مجك اق 16 50:6 1106م 


١ 
لورهع )1 ار 6س‎ 122 1 86 5 1 


منبج هل المكدس فارغ #و)محصظاوة 


يكون المكدس فارغا عندما يكون مؤشر المه] أقل من صفر» فالمنبج يكون كالتاللى: 


() 77 +صمطط15 جدوع560601 هع11ه1ام 
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261112132 11568: >> 007 


منبج حذف عنصر من المكدس 20 


عملية الحذف تتم لأخر عنصر تم إضافته أي العنصر الموجود عند القمة "م0غ". هذا المنبج سيعيد عنصر البيانات الذي 
تم حذفه. لاحظ أنه سيتم إنقاص 1 من 608» وأن استثناءً يتم إلقاؤه في حال ما إن كان المكدس فارغا. 


! 


يمكنك استدعاء هذا المبجح من الفصيل >اع3غ+565لا كالتالي: 
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هياكل البيانات والخوارزميات 


منج البحث عن عنصر فى المكدس 20ه'151 


هذا المنبجح سيقوم بالمرور على عناصر المكدس عنصرا بعنصر ابتداءً من أول عنصر ووصولا إلى العنصر الموجود عند 
القمة م60 ليحدد فيما إذا كان العنصر المعطى موجودا ضمن عناصر المكدس أو لا. 
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فثلا لتحديد ما إذا كان العنصر 22 موجودا ضمن المكدس أو لا يمكننا كابة الإستدعاء التالي لهذا المنيج: 


ارو ا 6ن قبي 6 بق م تر و 19 1 لبن 0 ل 758 بزب ابو العم اننا مع 61 5115 





بمكننا المرور أو زيارة كل عنصر من عناصر المكدس وذلك لإجراء أية عملية معالجة أخرى أو لطباعته كالتالي: 
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عند استدعاء منبج الطباعة السابق فالنتيجة ستكون مأ بالشكل التاللي: 


: () 52121 . ع1 1017513 
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هياكل البيانات والخوارزميات 


لعا د .مراع خت 


ل" درق 
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أما لطباعة المكدس بشكل عكمسى ليكون منطقيا أكثر (أي يكون أخر عنصر مضافا عند القمة في الأعلى ف) نكتب 


المنبج التاللي: 


() اناطع و عوع 26 503:0 512116 


١ 


رحسيه 2 حدم 1 ورمع 2 3 عنة: 2ن 1 
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التللي هو البرناحج كاملا محتويا على كل المنات السابقة. 
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هياكل البيانات والخوارزميات 


ا 5 13:53 8 11-6 ام 
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هياكل البيانات والخوارزميات 
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م ©5315 جع نناعع 


() 1518111 3252ع601ه50 هع11طتام 
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البرناح التالي يوم باختبار هذا الفصيل» لاحظ أننا هنا أيضا قنا بتعليق عدد من امل والتي يمكنك الإفراج عنها وتجربتها 
وذلك بحذف علامت التعليق (//): 


1565531 1355© 1111م 
١‏ 
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هياكل البيانات والخوارزميات 


نك 
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تمثيل المكدس باستخدام القوائم المترابطة 





المكادس باستخدام القائمة المترابطة: هو عبارة عن جموعة من العقّد» كل عقدة نتكون من جزئين» الجزء - 0016 
تم فيه نخزين البيانات» والجزء الثانى: 304 هو مو 00 هس جع للعمدة التالية قِ المكدس. هناك الام شر إشير لقمة 


المكاس 0] (أخر عمدة تم إدخاها داو عمفدة سيك حذفها). 


مؤشر ولا 


يك | 89 اك 


هياكل البيانات والخوارزميات 
لاحظ أن فصيل العقدة الذي سنستخدمه في المكدس هو نفس فصيل العمّدة الذي استخدمناه في القائُة المترابطة لذلك 
إن نعيد برمجته مرة أخرى. قبل القيام بإجراء العمليات المختلفة على القَائمة المترابطة (المكدس)» سنقوم أولا بتكوين 
فصيل جديد أمعه 55 51401 يحتوي على حفل واحد وهو مؤشر لقّمة المكادس مم0 كك يل: 


530015 1355© 1111م 
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21111 - ره 
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الان يمكننا استخدام هذا الفصيل ضمن فصيل أخر وليكن 5653لا وتكوين كائن من المكدس كالتالي: 
,: ( )01355ع1ع©523 7اعم - 1عجغه5 53101355 
لاحظ أنه عند تكوين كائن جديد من فصيل المكدس فإن المكدس سيكون فارغ وأن مؤشر القمة م0 يكون مساويا 
لا انامء "أ بالشكل التالى: مم+ 





االام 


منبج إضافة عقّدة للمكدس 51م 


هذ المنيج يقوم بإضافة عقّدة جديدة عند قة المكدس بحيث يخزن جزء البيانات (0383) القيمة الجديدة المراد إضافتهاء 
ول نمخصيص ما يؤشر إليه مؤشر إليه م208 لجزء ال غ“ا©9. ثم نغيير مؤشر القّمة (م0غ) للمكدس ليؤشر إلى العقدة الجديدة 
كونبها العقّدة التي ستكون ني قة المكدسء وم بالمنيج التالي: 
15ت ع تنوزن 1 نظ قررم: لق ديل ظ يوام 
١‏ 
(مه6غ ,رعغخ 1) ع75500 #اعم - ع0 هو اعم م8500 
م ع0 اعم - مهمع 
] 
والمثال التالى يوم هذه العملية: 


هياكل البيانات والخوارزميات 


لنفترض أن لديئا المكدس التالى ونريد إضافة عمّدة جديدة عند قته. 600 


/ 
اس ال ل لسر سمه 


أانام 6م ه03 


1- ننشى عمقّدة جديدة 0600006 وندخل بيانات العقدة الجديدة (لتكن مثلا: 2)44 وكذلك المؤشر (حيث اشير 
مؤشر العقدة الجديدة إلى ما يؤشر إليه القمة (م80)). 


1012 


1-2 :د فز ]| م ]قة ]م ]| هه | 


1 
العقّدة الجديدة 3006 ؟زعم 


2- نحدث مؤشر عقّدة القمة م80 ليشير إلى العقدة الجديدة (ع00االاعم). 


م0 
سخ | 33 #حت] | ال 


اانا 
حذف عقدة من المكدس مهم 


عملية حذف عقدة من المككدس تتم أيضا عند قة المكدسء أي أخر عنصر تم إدخاله سيتم حذفه أولا. تتم عملية الحخذدف 
بجعل مؤشر القمة يشير إلى العقدة التالية (أي يؤشر إلى ما يؤشر إليه جزء الغ»©5 للعقدة الواقعة في قة المكدس). 
لاحن منبج الموم سيقوم بإرجاع جزء البيانات 0363 من العقّدة الواقعة في قة المكدس قبل حذفها. أما بالنسبة 
لعقدة القديمة والتي كانت في قة المكدس؛ فإن المنظف في الجافا ,0116640 9366396 سوف يتخلص منها ويعيدها 
للذاكرة مرة أخرى» فلا داعي لفعل أي شيء بالنسبة لما. فقط هناك استثناء سيتم إلقاءه في حال محاولة الحذف من 
المكدس الفارغ. والمثال التالى يوضم هذه العملية: 


العقدة الجديدة 006 9اع1, 


--] 91 [-- 


هياكل البيانات والخوارزميات 


لنفترض أن لدينا المكدس التالي ونريد القيام بعملية الحذف عليه ()008. 


1- نغير مؤشر المه؛ ليشير إلى العقدة التالية ( أي إلى ما يشير إليه جزء الغ+“©06 للعقّدة الواقعة فى قة المكدس 


(ععنى 10666.م40) )2 كالتالى: 





انار 


2- المكدس سيصبح كالتالى يعد أن يقوم ال م6غ+ع0116»© 35396و ق الجافا يحذف العمّدة المديمة: 
مرت] 


لهم | 33 ا 


للها 


أأناض 


والمنبج التالي يقوم ببذه العملية: 
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هياكل البيانات والخوارزميات 
أما للعصول على البيانات 363ل الواقعة بقّمة المككدس دون حذفها يمكننا استخدام المنبج ()968708 والذي يرجع 


مؤشر لقمة المكدس ومن ثم الوصول لحزْء البيانات اتخاص بها 


منج هل المكدس فارغ #و)محصظاوة 


يكون المكدس فارغ عندما يكون مؤشر المه+ مساوياً ل11ناه» والمنبج يكون كالتالي: 
5 16 26616 11-5 فلن م 
١‏ 


م (111طط >-- 2ه0غ]) 21122ع2 


منج زيارة "طباعة" عناصر المكدس 71121651621 
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أية عملية معالجة أخرى أو لطباعتها وكالتالى: 
ا ةا 1د هن 11220 ةا 5 
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ا د 155 ا ف يقت "7 اما وك در نا 6 مورت 0 5 رذن 
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التالي هو البرناح كاملا محتويا على كل المناح سالفة الذكر. 


0-6 0403 تت 


هياكل البيانات والخوارزميات 
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هياكل البيانات والخوارزميات 


البرنامج التالي يقوم باختبار هذا الفصيل: 
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هياكل البيانات والخوارزميات 


إستخدم المكادس ف العديد من التطبيقات» منها على سبيل المثال: 


أك قفيل التعاين اللسياية واضاة قبهها: 
دعقو اونة قرام التعارون لديا بيده 


3- استدعاء البراح الفرعية. 





التعبير الحسابى المتمثل فى مُموعة من المتغيرات 0 الثوابت (086751145) يتوسطه جُموعة من العمليات الحسابية 
(0066414015) والمتمثلة فى: + ,- , ,/» هي واحدة من عدة صيغ 00 أن يمثل بها التعبير الحسابي) ويطلق على هذه 
الصيغة بالتعبير الوسطى (11:/13) . كثال: جه أي أن العملية الحسابية (+) نتوسط المتغيرات 2 و8. 


في الواقع إن استخدام التعبير الوسطي قد يتطلب وقت ومعالجة أكبر من المترجمات» الأمى الذي أدى لتحويل التعبير 
الوسطى إلى إحدى التعبيرين التاليين: 

1- الصيغة القبلية (دة/©7م). 

2- الصيغة البعدية (60514/6). 
في الصيغة القبلية اسبق الإشارة المتغيرات» فالصيغة القبلية للمثال السابق هي: طه+. أما في الصيغة البعدية فالإشارة لبع 
المتغيرات» أي يصبح التعبير الحسابي السابق بالصيغة البعدية كا يلى: +26. 


ولكن كيف يتم تحويل الصيغة الوسطية إلى صيغة قبلية أو بعدية في التعابير الحسابية ومن ثم وقراءتها؟ 
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هياكل البيانات والخوارزميات 
تحويل الصيغة الوسطية («قر»ة) إلى الصيغة القبلية (دة/[م) 
لنفترض أن إدينا التعبير الحسابي التالى في الصيغة الوسطية 10/8 
ا 1ف كر 
لتحويله إلى صيغة 11/1 نتبع اللحطوات التالية: 
** وضع الأقواس حسب الأواويات 
 *” )'2( ((‏ ) ل لي ) 
(عدد الأقواس الهنى - عدد الأقواس اليسرى - عدد العمليات الحسابية) 
حذف الأقواس المنى 
0 * 8 ) + كل ) 
امت ال الاقراس ‏ السرف «العطاناكه ا رخطةاياء 
نا نب 
فيكون التعبير الحسابي في الصيغة القبلية كالتالي: 
20 * لكر 
الآن سنقوم باستخدام المككدس لقراءة وإيجاد نتيجة هذا التعبير (أي في صيغة العدة]ءم) : 
أولا نقوم بقراءة التعبير من المين إلى اليسار وعند مرورنا على معامل (أي متغير أو ثابت) نقوم بإجراء عملية الدفع 
(057هم) إلى المكدس» أما عند مرورنا على علامة حسابية فنقوم بإجراء عملية السحب (م0م) لرتين متتاليتين من 
المكدس وإجراء هذه العملية الحسابية على الم المرجعة من عمليتي الصدم» ثم نقوم بعملية دفع النتيجة إلى المكدس مرة 
أخرى. عند الإنتباء من كل العمليات سيكون هناك قيمة وحيدة بالمكدس هي نات التعبير الحسابي. 


لنفترض أن: 


هياكل البيانات والخوارزميات 


()م0م >2 © (8)نأقنم © 











3 
2 
1 
0 
م , 
م0 
()مهم > 5 © (4) ونام © ()م0م > 3 © 
3 3 
2 2 
1 م60 1 
داعسا 0 0 0 
م0 
()ممم > 11 0 (5+6) ونام © (ممم > 6 © 





نتبجة التعبير الحسابي هي )١١(‏ 


هياكل البيانات والخوارزميات 
مثال آخر: حول التعبير الحسابي التالى من صيغة ال110/136 إلى صيغة ال1©]16م روممة نتيجة التعبير بعد التحويل 0000 
المكدس في ذلك (افترض أن: 1877-7 ,7-4 ,7-3 ,3-2) , 
(6* (5-7 +ا) ) / (5+ل) 

خطوات التحويل: 

. وضع الأقواس حسب الأولويه: 

ا و ب مح و ا م اح ل كر كر و 1111 31 
(عدد الأقواس الهنى - عدد الأقواس اليسرى - عدد العمليات الحسابية) 
حذف الأقواس المنى 
ا د ا ب ا ل ات مو 1 باد ب 


انالك الأفراس السرف «العملا نشم الرشظة بيراء 


الل 


فيكون. التخبيز الحسابي قِ الصيغة القبلية كالتاللى: 

“0 4 رف جد 134 رقا زمه ل 
الان سنقوم باستخدام المكدس لقراءة وايجاد نتيجة هل التعبير (أي قِ صيغة العدة/ء 2 ) وذلك بقراءة التعبير من المين 
ا الييسار واجراء عمليات الدفع والسحب م سبق شرحه وعل النحو التاللى: 


(لا)نادنام (4) (2) كام (3) (6) ادنم (2) 


المكدس فارغ (1) 
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هياكل البيانات والخوارزميات 


(2+3)آ5نام (8) () ممم > 3 (7) ()موم > 2 (6) (511)26نام (5) 





(0)ممم > 1 (12) (5-4) تأكنام (11) )ممم > 4 (10) ()ممم >> 5 (9) 





(/13)طاؤ5نام (16) (5) تاؤنام (15) (50)1*6نام (14) (0)ممم >> 6 (13) 


()ممم > ١2‏ (20) (7+5) طئنام (19) 





هياكل البيانات والخوارزميات 


(/ ممم > 2 (23) (12/6)طذنام (22) ()ممم > 21(6) 


مم 





تحويل الصيغة الوسطية (*ة/:1) إلى الصيغة البعدية («ة/514مم) 
لنفترض أن إدينا التعبير الحسابي التالي في الصيغة الوسطية :1:3 
1 2ك بر 

لتحويله إلى صيغة *5054/5 نتبع الحطوات التالية: 

* نضع الأقواس حسب الأولويه 

1 ا 28 اق مه د ) 
(عدد الأقواس الهنى - عدد الأقواس اليسرى - عدد العمليات الحسابية) 
» نحذف الأقواس اليسرى 
6 ور مد سبج 


الستيذل الأقرا النود.بالعمليات المرقيطة نباء 


فيكون التعبير الحسابي في الصيغة البعدية كالتالي: 


225200 *+ 
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هياكل البيانات والخوارزميات 
الآن سنقوم باستخدام المكدس لقراءة وايجاد هذا التعبير (أي فى صيغة العدق/نومط) : 
اولا نقوم بقراءة التعبير من اليسار إلى ابمين وعند مرورنا على معامل (أي متغير او ثابت) نموم بإجراء عملية الدفع 
(7دنام) إلى المكدس» 5 عند مرورنا على علامة حسابية فنقوم بإجراء عملية السحب (608) لرتين متتاليتين من 
المكدس واجراء هذه العملية الحسابية على لمم المرجعة من عمليق الصمم» ثم نقوم بعملية دفع النتيجة إلى المكدس مرة 
أخرى. عند الإنتباء من كل العمليات سيكون هناك قيمة واحدة بالمكدس» مه نات التعبير الحسابي. 


لنفترض أن: 


200 
|| || 
8 3 


© )لأونام 0 (51)8نام 6 





م60 





هياكل البيانات والخوارزميات 


()ممم > 11 © (5+6)لاخنام © يمحم > 5 © 





نتيجة التعبير الحسابي هي (||) 


مثال أخر: 
حول التعبير الحسابي التالى من صيغة العتقم1 إلى صيغة ال<05]1م. 
(6* (25-تا+جا) ) / (5+,) 
خطوات التحويل: 
. وضع الأقواس حسب الأواويات 
ا ارا ا و ا و م ا 11 )0 
(عدد الأقواس الهنى - عدد الأقواس اليسرى - عدد العمليات الحسابية) 


4 


*» حذف الأقواس اليسرى 

ار ا ا ال ا ا تر ا الك اف يا 

استبدال الأقواس الى بالعمليات المرتبطة مبا. 
و 0 ار بو كد ار ل مر او ل :ا كدخ أ 
7 
فيكون التعبير الحسابي في الصيغة البعدية كالتالي: 
/ *2-6-+2- 5 ا 

ترك إن عنية الا كعم اذ تبحة الريك لحر نا إل صيغة 7054/1 ى 2 مستخدما فى ذلك المكدس أ سبق 


شرحه بالأمثلة السابقة (افترض أن: 18-7 ,2-4 ,23ل ,2-2) . 
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هياكل البيانات والخوارزميات 


موازنة أقواس التعابير الحسابية 





عند كابة البراخج ضمن إحدى لغات البرمجة سيقوم المترجم بالتأ كد من أن أقواس التعابير الحسابية متوازنة» أي أن كل 
قوس أيسر يقابله قوس أبمن» وبالإجمالي فإن عدد الأقواس اليسرى تساوي عدد الأقواس المنى. 
فثلا: 
بعدر تموير جمابي. بصواارن "ل رازو 3 اي 
نتعتبن. تلعبين, حسافي. غير تو ازن: 7" 2/6 ) - (ماجعر) 


يعتبر تعبير حسابي غير متوازن // 27 260 ) 


يستخدم المكدس للتأ كد من أن عدد الأقواس ضمن التعابير الحسابية متوازنة ويتم ذلك بالمرور على التعبير الحسابي من 
اليسار لليمين: في حالة المرور على قوس أيسر يتم دفعه (()857م) إلى المكدس» وفي حال المرور على قوس أيمن تم 
إجراء عملية حب (()ممم) - النتيجة وبعد إجراء كل عمليات السحب: في حال أيضا التعبير يكون غير متوازنا في حال 
محاولة إجراء عملية حب ()ممم على مكدس فارغ. سنقوم الآن بتطبيق هذا الإجراء على الأمثلة السابقة» ففى حالة 
التعيين اسان اتالى: ْ 


6 و ا ع 5 اع 


المكدس فارع 0 


مك 






(")"“)تادنم © (")"")دادنم © 


)ممم > “0 © 








م110 
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هياكل البيانات والخوارزميات 


( )ممم 0 2 ("]"'*)نادنام 0 ()ممم تي ين 5 








في النهاية : السكدس 
فار 3 وبالتالي شان 
التعبير الحسابي 


يعثير سنوارن 





آما فى سمانة التعور لفان : 


6 1 جه كديا 


()"')طدسم © )ممم > ٠)"‏ © (*)")«اوسام © المكدس فارع 609 
3 





المكدس في النهاية ليس فارع 
وبالتالي فالتعبير غير متوازن 
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هياكل البيانات والخوارزميات 


أما في حالة التعبير الحسابي التالي: 


86 ررحي اح ا ع 


()ممم © ؟ © 


()ممم “> م“ © 


(")"')طونم © المكدس فارغ 60 








هنا محاولة إجراء عملية 

( )جرهم على مكدس فارغ 

1 بالتالي فالتعبير الحسابي 
يعتبر غير متوازن. 


استدعاء البرامج الفرعية 





عادة ما يتم تقسيم البرامج الكبيرة إلى براح فرعية صغيرة» يؤدي كل برنامج فرعي وظيفة معينة» وإسمى البرنامج الفرعي 
بالمنبج "4هطاعص" أو الدالة "دهةاعصدة" أو الإجراء أو الروتين. يستخدم المكدس عادة في بناء المترحمات للحفاظ على 
سير البرناح والتنقل بين البرناح الرئيسي والبرام الفرعية. فلتوضيح الفكرة لنفترض أن لدينا البرناح التاللي والمكون من 
البرنائح الرئيسي 4 وبرنامجين فرعيين 8 و 0. هنا سوف نوم عمل المكدس في الإنتقال والعودة من وإلى البرامح الفرعية 
بصورة مبسطة ولن نركز على التفاصيل الأخرى. 


8 1211ع نانك له 0181م 


اللا" 4ن 


: اناا" :05 





هياكل البيانات والخوارزميات 


منطق تنفيذ البرناج السابق هو أن البرناح الرئيسي يقوم بتنفيذ امل بشكل تتابعي من أول جملة إلى أن يصل إلى نقطة 
استدعاء البرناح الفرعي 8 عند ابخملة "23" حيث ينتقل إلى تنفيذ اجمل هناك بشكل تتابعي أيضا إلى أن يصل إلى جماة 
الإستدعاء الثانية عند اجملة "03" حيث يستدعي البرنامح الفرعي 0 فينتقل التنفيذ إلى البرنامح الفرعي ) من بدايته وينفذ 
امل إلى أن يصل إلى جملة الرجوع «تدااء” ليرجع التنفيذ بعد ذلك إلى اجملة "4ه" في البرناج الفرعي 8 ويكيل تنفيذ 
بقية امل هناك إلى أن يصل إلى جملة الرجوع 2ناة6 في البرناغ الفرعي 8 فيرجع التنفيذ بعد ذلك إلى البرناح الرئيسي 
ه عند اجملة "4ه" ليكيل تنفيذ بقية البرناح الرئيسي. 


زر قن / كدارم 


الفكرة من استخدام المكدس هنا هو الإحتفاط بعناوين اجمل التالية جمل الإستدعاء 
والتي يجب الرجوع إليها عن الإنتهاء من تنفيذ البراح الفرعية في السيناريو السابق» 
وعند وصول البرناح الرئيسي جملة استدعاء البرناج الفرعي 8 عن اجملة "43" فيقوم 
بعملية دفع لجملة التالية للها وهي "4ه ني المكدس ليصبح المكدس كأ بالشكل 
التالى: 


نم ينتقل التنفيذ إلى البرناج الفرعي 8 ويتم تعفيذ امل إلى أن يصل جملة استدعاء 
البرنا الفرعي © عند اجنماة "63" هنا يتم الاحتفاظ بعنوان اجخملة التالية لما وي "04" 
ودفعها في المكدس وح اجملة التى يجب الرجوع إليها عند | مال تنفيذ البرناج الفرعي 
© ؟ بالشكل التالي: 





(اأممم > دم 


تم عند الإنتباء من تنفيذ البرناءح الفرعى 0 والوصول إلى حملة ال:1003غ©” يتم إجراء عملية 
عحب ( )202 المكدس وانتقال التنفيذ إلى عنوان اجملة التى كانت فى ف المكدس وض 

هنا "64". فيقوم البرناح بإ كال تتنفيذ البرناح الفرعى 8» فيصبح المكدس "م بالشكل ورمخ 
العاى: 
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هياكل البيانات والخوارزميات 
وعند وصول التنفيذ ججملة الرجوع اليك 2 البرناح الفرعي يم إجراء عملية حب ()0م (/مدم > 4د 
من المكدس وينتقل التنفيذ إلى عنوان اجملة التي كانت في قة المكدس وض هنا: "4ه" يتم 2 
كال تنفيذ بقية ابخمل في البرناح الرئيسى ابعداء من هذه ابخجلة إلى نباية البرناح» فيصبح 
المكدس "أ بالشكل. 








الاستدعاء الذاتي للمناح 1 


هو استدعاء البرناج الفرعي لنفسه عدة مرات حت يتحقق شرط معين. فالمكدس إستخدم هنا ليحتفظ بالقَِم واسترجاعها 
عند توقف البرنامح الفرعي من استدعاء نفسه. 
سنقوم بتوضيح الاستدعاء الذاتي من خلال المثال التالي: لنفترض أنتا نريد إيجاد جموع الأعداد الصحيحة من 1 إلى 5. 


فبدون استخدام الاستدعاء الذاتي يمكننا كابة المنيج بشكله البسيط كالتالي: 


(م خ12) ناه غ12 ح11طام 


١ 

ل كه م ري 

عا كه 1 1 2 11 :101 1012 

م1 + ه ع ه 

م5 12161121 

/ 
لاستدعاء هذا المنيج نكتب: 

5 تا 2 5١‏ متام كاله 


لكن يمكننا كابة برناح لإيجاد المجموع باستخدام استدعاء المنبج لنفسه كالتالي: 


ص العامة - 21 106ل ظنات 


٠ 
11 ) 2 ع‎ / 
16 1 
1ع‎ 5 
مم ((1-ظ)تتتده + ط) ت2تاععع‎ 
/ 


لاستدعاء هذا المبيح نكتب نفس الأعى السابق. 
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هياكل البيانات والخوارزميات 
هذا المنبج يستدعي نفسه مع إنقاص 1 من قيمة # في كل مرة إلى أن بتحقق الشرط. أي بمعنى أدق في المرة الأولى 
يقَوم المنبج باستدعاء نفسه لإيجاد جموع الأرقام من 1 إلى 4 مع الإحتفاظ بقيمة 5 في المكدس (أي إجراء عملية 
(580/ام)» وفي المرة الثانية يستدعي المنبج نفسه لإيجاد مجموع الأرقام من 1 إلى 3 مع الإحتفاظ بالرقم 4 في المكدس» 
وهكذا حتى يتم الإنتباء من استدعاء المنبج لنفسه بتحقق الشرط وهو أن يكون قيمة * مساوية للواحد. لابد أن يكون 
هناك شرط لإيقاف استدعاء المابج لنفسه وهو هنا: (1 -- 2) وإلا فإن الماببج سيستدعي نفسه إلى ما لا نباية» يمكننا 
تمثيل عملية إيجاد مجموع الأعداد من 1 إلى 5 كالتالىي: 


في م »+« ٠‏ 


- 5 + 4 + 3 + 2 + [1 


وأن شكل المكدس سيكون على النحو التالى: 


(/نقهام © ل+2////ام © ل+و/نوييم © 





1/7 





هياكل البيانات والخوارزميات 
تتم عملية إيجاد المجموع بعمليات حب ()606 لما تم الإحتفاظ به في المكدس وعلى النحو التاللى: 


ل > 55 (إهوم >1 © 


للا 

3 ت 2 + 1[ ()ممم > 2+ © 

ىا 

6 - 3 + 
: 3 ()مم0م > 3+ © 
0 - 4 + م 
0 1 ()أممم > 4+ © 
> 5 + 0] 

()اممم > 5+ © 


مثال أخر: اكتب منبج اسمعه ()0131غ586 يقوم بإيجاد مضروب عدد ما معطى كعلمة مستخدماً في ذلك الاستدعاء 
الذاقي للمنبج. علما بأن مضروب العدد هو: 
ا ا ا ا ا بد 36 رو كت نه رك رج ا ار اس رانك 1ن 


للك نه د هد 0ه ام 


ىه 
ملحب 


50 2+ لعزت‎ 
- 243 (١ 
- 42232 (١ 
- 31١ 


ا 5 1 1 6 بل مر 
١‏ 
(1 >-- «ص) 11 
17 11 12ج 16 
5 1ع 
: ((1-<2) 21331هم8همع553 * (2) 27تنااعع2 


رن استدعاء هذا المنيج لا يبجاد مضروب العدد 5 على سبيل المقال كالتال: 
ام ع 2 ا ات سات ع ره وزة 1 
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هياكل البيانات والخوارزميات 


مثال آخر: مستخدما الاستدعاء الذاتي للمنبج» اكتب منبجا لإيجاد جموع المتسلسة التالية: 


| 1 1 ظ 


حيث # يتم استقبالها كعلمة في رأس المنيج. 


أولا لحل هذا السؤال علينا أن نحدد شرط التوقف وهو هنا: عندما # تساوي صفر فإن المنبج سيرجع 1. لذلك يمكننا 


كابة المنبيح على النحو التالي: 


2 امم 16 6 6 يم 


فثتنا. هو شرظ التوفت. 27 
(0)--م) 11 

بك 1 12112 
5 1ع 


مم( (1-ط)تتتاكت + ((صط ,3)تلامم.طع 3كا0/1. 1) ) طتتتاعاعء 


يمكن استدعاء هذا المنبج لا يجاد جوع المتسلسلة حىّ الحد الثااث على سبيل المثال كالتالى: 


١ 


الناتج سيكون 1.481481 // م (3)ثتناة - 5ه ©151اه0 
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هياكل البيانات والخوارزميات 


الطابور ا 





الطابور: هو هيكل من هيا كل البيانات الحطية فهو يمثل ججموعة من العناصر المنظمة فى تسلسل. قد تكون هذه العناصر 
أعداد صحيحة أو حقيقية أوسلاسل حرفية أو كائنات لأصناف معينة. يعتبر الطابور نوع خاص من القائمة حيث أن 
عملية الاضافة ( 1:11:16 ) تتم من من اتخلف (18047)» وعملية الحذف (106011616) تتم من من الأمام» يعمل الطابور : مدا 
الداخل أو لا هو اللخارج أو لا (1110 - 14ا0) أىماط 1:١‏ 11151) ) أي أن ان عنصر يتم إضافته سيكون أول عنصر يت 
حذفه. عادة ما تم تمثيل الطابور باستخدام المصفوفات (676((5) أو القوائم المترابطة (156] 1:111164) . 
سنقوم ,ثيل الطابور باستخدام الطريقتين لإجراء عمليات المعالجة المختلفة منها على سبيل المثال: 

** إضافة عنصر إلى الطابور وتعرف بعملية (©1::101/61) . 
* حذف عنصر من الطابور وتعرف بعملية (10601/©1]16) . 
٠‏ البحث عن عنصر فى الطابور واسترجاعه. 
* زيارة عناصر الطابور إشكل تساسلي (لأجل الطباعة مثلا). 





نظرا لأن مملية الإضافة تتم من الخلف وعملية الحذف تتم من من الأمام فسيتم استخدام مؤشرين أحدهما اسمه: +ممع6, 
والآخر اسمه: 3ع2» بالإضافة إلى مصفوفة ذات بعد واحد لتخزين البيانات» هذه المصوفة لما حجم أو سعة إجمالية هي: 
لاأ36م3ء. المصفوفات تستخدم عادة لقثيل الطابور إما بطريقة خطية أو دائرية؛ وذلك لأجل بناء إما الطابور االخطى 
أو الطابور الدائري. 

550 

المصفوفة بشكل كامل بالبيانات» أي يصبح 237 مساويا ل(1 - لاأأع3م3ء) 2 وتم عملية الحذف بزيادة 1 لمؤْشر ال 
غ56001. شرط الإمتلاء هنا هو (1 - /ا3614م3ع -- 36ع2)» حتى و إن كان هناك مساحات فارغة في بداية 
المصفوفة. سن وحم بالأمثلة كيف تتم عمليات الإضافة (عناعن0او0ع) والحذف (عنعناوع0): 
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(22 )ع ناء نامرع ءاد © 


رو 





(44)عناعسوم ععااج © 





()عناء ناسععل عاج 6 
عناع نان ألنا! - 





هياكل البيانات والخوارزميات 


(11)عناءنالوقء عاد © 





()عناء نانع ل وعد © 





1م[ 


()عناءسبوعل عغئغح © 
عناعنان اانا - 





حر | 
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ب 





عناعنان (أمتلانا ول 


7/0 


(33)عناء تاسعدء عد © 





]3ع 
01 
(55)عناءناودء عن )اح 9© 
الناا! دز عبعين عرال 
ع0 [1إ|[/ | 
227 - 
أممع] 





هياكل البيانات والخوارزميات 
نلاحظ من الأشكال السابقة أن الطابور يعتبر ممت بالرغم من وجود فراغات في بداية المصفوفة بعد عمليات الحذف 
©لانا0©0)» هذا قد يؤدي إلى إهدار في موارد الذا كرة» ولكن للطابور اللحطى أيضا استخداماته» فثلا: لو أردنا أن نضع 
قيد على عدد مهام الطباعة التى تستقبلها طابعة مشتركة بين عدة مستخدمين بأن تستقبل فقط 20 هبمة طباعة في اليوم 
فالطابور الحطي قد يكون هو الأنسب في هذه الحالة» حيث يستخدم مصفوفة بها 20 خلية ويضع بها مهام الطباعة ومن 
ثم يقوم بمعالجة المهام واتعداة تان ال" عيض جيب ادا قدوهبا. مثال اخر: إذا كان هناك مصرف إستقبل 50 زبون فى 
اليوم فقط ويغلق أبوابه بعد ذلك» فالطابور الخطى قد يكون مناسباً لذه الحالة أيضا. 


قبل القيام بإجراء العمليات المختلفة على الطابور اللخطي باستخدام المصفوفات سنقوم أولا بتكوين فصيل جديد اسمه 
لا3 6لا8عناع00)» يحتوي على تعريف لمصفوفة من الكائنات (هنا سنستخدم الأعداد الصحيحة) اسمها 0313 ذات 
جم أوسعة لا4أع3م3ء: تم تحديدها صحمن بانيباء بالإضافة لحقّلين واحد اسمه +5606 ويدل على موقع 1 عنصر 
بالطابور» والثانى اسمه: ع2 ويدل على تجو متهي بالا وين وك يل: 


1217522157 601355 1111م 


ا 
2ه22 غ12 عمغ21173هم 
263 غ12 عمغ21173هم 
با 331 غ122 2136م 
: 433 [اغ2ع»06 عم21173هم 


(© 12) 3397خ2خ11©2722ع011 11طتام 
١‏ 
:2 ك2 17 8 6563 
,32177 [([غ6»6©2ه05 7اعم - 056353 
ل 2 11201115 
م 1- - 2وعخع 


لاحظ أنه عند تكوين كئن جديد من فصيل الطابور فإن مؤشر ال+6608 سيكون عند 0 ومؤّشر ال86هء سيكون على 
العو ورف هن مره الطانون عرىظل نف التوة هبو لد نشل اامعقاها عق لاله 
وبع حدر بور عن طريق ا ل لاا 
الان بمكننا استخدام هذا الفصيل من فصيل آخر وليكن: لاه 6ثلا8©نا6ا560لا» وتكوين كئن من الطابور كالتالى: 
: (5) 237 020116116585222 2177 - 1م0112 011611287222337 
هذا حك 3ن اسيدة الطابوروية عذاعير كك قفي + الرقم 5 سعرر إلى باني الفصيل 016116818217 ليت تخزينه ضمن 
الحقل لا3614م3ء, ثم تحديد طول الطابور ب5. 
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هياكل البيانات والخوارزميات 





مع كل عملية إضافة جديدة سيتم زيادة 1 لقيمة الحقل 32ع2. 
22*51 2075طغ (02602 غ20 [02) ©11©ع11كطء 1010 115211م 


١ 
11+ )15181116)(( 


الع م 161 16 ل ا 7 6212 1226365 15617 2617 
5 1ع 
١‏ 

م 1+ 32»مع - 2وعع 

م غ+3©6ه0 - [2وع: ] 0555 


يمكننا استدعاء هذا المابح الان ضمن الفصيل /اة86لا8عناء 5600لا عدة مرات وكالتالي: 


م (11) ©11 2911© . ع باع 11و 
م (27 ) ©11 2911© . 10111و 


منبج هل الطابور ممتلع 151*311 


لاحظنا من المابج السايق أتنا استخدمنا المبج ()1آمالوة ليختبر فيما إن كان الطابور ممت أ لا. شرط الإمتلاء بتحمّق 
عندما تكون قيمة ال 6636 مساوية ل 4 5 جم الطابور الكل اقم واحد (1 - لاأأء3م23) فالمنبج كالتاللى: 

() 1518111 252نع601ه0ه هع11طام 

أ 


ررب حك 1 32686 86 5ك عرق 126 7ط لماعم 


! 


منبج هل الطابور فارغ #و)أمحصظوة 


يكون الطابور اوقا عنفيها ركو ةنم قر القاممء 6 ١‏ كتريقن مؤشر ال2636» فالمبج يكون كالتاللي: 


يك ديق عل 6 686 1011-6 6 
1 


ع 1 11 16 


/ 
--] 116 [-- 


هياكل البيانات والخوارزميات 


منج حذف عنصر من الطابور 106011611 


2 عملية حذف العنصر الموجود عند مقدمة الطابور. هذا المنبجح سيعيد عنصر البيانات المراد حذفه. لاحظ أنه سيتم 
زبادة 1 إلى الأخممع]» وأن ا عم إلقاءه قْ حال ما إن كان الطابور فارغاء 


2222516 20753طغ ()©11ع011ع©0 غعع و05 11ه1ام 


1 
(()7آ5+منمظطه1) +1 
ا ل 6 16 0 ا ل د 1 0 ال فرعت دم مو 2617 
ع5 1ع 


١ 
م [غ3]126©2غ036 - زه غ28 زط0‎ 
م 111اط > [غ62طهمع2+ ]| 3ه‎ 
+202 - 6ضمع*2‎ + 1 
3-2 0 


يمكنك استدعاء هذا المبج من الفصيل /اة66ظ لاع لاعن 0ع 5لا كالتالي: 


صطعع 35ط غ5مهمع+1 عطغ غ32 " + () 06090116112 . 9116116 ) 5212112 . 1ه . لع 575 


م ("17©01ملاعع1 
منج زيارة "طباعة" عناصر الطابور )721122 


نا لون رار عنصر من عناصر الطابور وذلك لإجراء 1 عملية معالحة ا أو لطباعته كالتالي: 


القند طم 71861 1120 بام 
1 


ع . تيمم 2 1 1 2 1 نكي 1 “ون 


1 
]و 08 هنم 15 و كك 0 دي ا | 3 21217 و6 ين مسنترة ع 785 5 
0 اشسكدهاء منج الطباعة السايق كالتاللى: 
: () 5232 . ©11©11و 
التالي هو البرناح كاملا ومحتويا على كل المناح سالفة الذكر. 
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هياكل البيانات والخوارزميات 


22217 1355© 2112113 
١‏ 
, 526021 غ12 2136م 
: 2632 12 2136م 
, با 3231 12 ع©2153م2 
:433 []1غ36©2ط0 ع2153م2 


211213 021161128722233 )12 >( 
١ 


2 ارام 6531 

م [3553137» إاغأعهع و3ط0 اعم - 05653 
هد 0111 11 

م 1- - 2قوعخم 


162ط6©5 22 0775طططآا (02368 (0636©8) ©209011©11© 51013 1 1طتاطم 


١ 


1+ )158111)(( 

م ("! 21111 15 ©11©م10نه عط" : (2) ") 2ه61مع222 اعم تتمعغطع 
5 1ع 
١‏ 

م 1+ 32عمءع - 2وعع 

52-8555661 لض 28 ]28 605 


12222623162 1207365 () 04601111 628 023 11طتآام 
1 
(() 57 ]آصماطه1) +11 
16 1216م +86 ا 1 1 تدب 5852266 متعم 011269 
م ("! 
5 1ع 
١‏ 
, [20125 0363112 2< زطة: 02562 
م اط > [غطهع2+ ]| 0553 
3 21286215 1 1101215 
1 826 
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هياكل البيانات والخوارزميات 


() 15178111 2نع1ه6هط حخ11طام 
١‏ 
م( - 7غ3613مت»ه) -- 2وعع ) 7جعناناعع2 


! 


() 15112217 3ع 1ه60ه2ط 211211 
١‏ 


د ا 1 1111 


() 2126م 51014 211211 
١‏ 
او 22 د ل 1 2 11 مت 1 18912 
ا 
المت مع 2 ا 1 مو كك 10 0 1 بويع وي "11 6 1 م ب 61 1 56 1ت 


البرنامج التالي يقوم باختبار هذا الفصيل: 


011322157 15 61355 ©11211م 

١ 
[232]1ع 5) 53132 770104 ©5231 ©11صطتام‎ 23265( 
١ 


(5) ب 2011©11©23822231‏ 7ا 126 > ©1111 011211832212337 


وو خسم يا دق موق ع مده 
ا 
١‏ 
: (11) ©2911611©ه . © 11اع11و 
م (22) ©2911©11©» . 1111و 
(33) ©11 2911© . 1111و 
: ( 44) ©29011©11©» . ع 1اع11و 
(55) ©11 2911© . 1111و 
م (66) ©2911©11ع . 1111و // 


: () 212ص . ع11اع11او 


ولد ل ا ل لوا ال تو تن ل او ل ل لوا لف و لف ل ليك ا لل لي و ل ل لل ا ل 522121 . 011 . للع ا 575 
9 ا 0 
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مععم 


مععصم 


مععم 


مععم 


مععم 


5 


5ط 


5ط 


5 


5ط 


5 
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0601111 )( 


0601111 )( 
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046011 11© )( 


هياكل البيانات والخوارزميات 


. 0116116 ) 112 25212 . 011 . لاع ا 5175 
م(" 0 عمت7كمرعع2 
. 0116116 ) 112 25212 . 011 . لاع ا 5175 
م(" 0»مت17تممرع121 
. 0116116 ) 112 2212 . 011 . لزع ا 5175 
م(" 0عمت7اممدرعع2 
. 0116116 ) 112 25212 . 011 . لاع ا 5375 
م(" 0 عمت7اممرعع2 
. 0116116 ) 112 2212 . 011 . الاع ا 5175 
م (" ع عمت7تممرعع2 
. 0116116 ) 11 25212 . 011 . لزع ا 5175 
م(" 0عمت7تممدعع12 

/ 

(© له 1خمعه22:52) طعغهوه 


١ 


مم (()ع©5530ع21عون.ع + "25101" ) 2211211 . 0111© . 10ت 53575 


/ 
: () 5212 . 1111و 


--] 120 [-- 


هياكل البيانات والخوارزميات 


الطابور الدائري 


كا لاحظنا من الطابور االحطى فإن الطابور قد يكون ممت بالرغم من وجود فراغات في بداية الطابور بعد عمليات الحذف 
206011611 ولك تم الإستفادة من هذه الأماكن الفارغة التي تكرت قِ بداية الطابور قد تم إزاحة كل عناصر الطابور 
تحتل الأماكن الفارغة في البداية ومن ثم يصبح هناك فراغات في نباية الطابور من جديد» لكن هذا الحل مكلف 
وليبس عملي فلحل هذه المشكلة شم استخدام الطابور الدائري حيث تتم عملية الإضافة بزيادة 1 إلى مؤشر 2©36 ووضع 
البيانات الجديدة في نباية الطابور إلى أن 9 تعبئة المصفوفة بشكل كامل بالبيانات وفي حال ما إن أصبح 3ع مساويا 
(1 - لاأأء3م3ه) ونريد إضافة عنصر جديد يتم قلب الطابور من أعلى إلى أسفل 5 تصبح 3-1عع: وكذلك الحال 
بالنسبة لعمليات الحذف والمؤشر 12026. بمعني عند وصول مؤشر ال36ع6 او +5808 إلى نباية المصفوفة تم قلبه إلى 
بداية المصفوفة» ويم هذا بزيادة ال +5608/ 36ع بمقدار 1 ومن ثم إيجاد بافي القسمة على جم المصفوفة. سنو 
بالأمثلة كيف تتم عمليات الإضافة (16ا16و82) والحذف (عناعتندوء12) في الطابور الدائري: 


1 كت "لجرت أتء 0 1 5ح جرع أت 1ك :0/11 


عأداة ادناته 1 6 


ممه أ عاعييو 


] 27 





02 


نا 





7] 17 


1:3 


ا 


ع 


- 
ا 
| 
- 


حاتت 
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هياكل البيانات والخوارزميات 


أ 


وعنان ناما 2 +116 © 








6 ح نبل 





هياكل البيانات والخوارزميات 


جا 
رآ 


ع 


ي نه بان 12 دععملدة © 






6031 


ألزمع)] 


نلاحظ من الأشكال السايقة أننا استخدمنا متغير جديد اسمه ©512. والذي يدل على حجم البيانات الفعلية الخزنة في 
الطابور وهو يختلف عن سعة الطابور الإجمالى ل36141م3ء. شرط الإمتلاء هنا بتحمّق عندما يكون احم الفعلى للبيانات 
بالطابور ©5126 مساويا لسعة الطابور الكلية لالأأء3م23. باستخدام الطابور الدائري بمكننا استغلال كل الفراغات من 


اولك 


قبل القيام بإجراء العمليات امختلفة على الطابور الدائري باستخدام المصفوفات سنقوم أولا بعكوين فصيل جديد اسمه 
©لاع0ا30] ناء 201 يحتوي تعريف لمصفوفة من الكائنات (هنا سنستخدم الأعداد الصحيحة) اسمها 03183» ذات 


جم 37 سعة (/لا3©11م603) تم تحديدها صمن بانيباء بالإضافة إلى ثلاثة حقول ار واحد اسمه: +5600» ويدل عل 


موفع أول عنصر في الطابور» والثانى اسمه: 22630 ويدل على أخر عنصر في الطابور» والثالث اسعه: ©512» يدل على 


5111201316 © 18588 . 6١ 


00 
10 


1512021: 

:12 3ع2 

11 5176: 

با 32231 1110 

: 433 [اغع»عه05 

) 11 


2173م 
2173م 
2173م 
2173م 
2173م 


21113201111 01 11 طنام 


١ 


6666:8117 2 6 


مم [ اع 3531» ] ع0 اعم - 


0323 


1 0 2 


ربت سدح 061 6 حك 
,0 - 


كك م ل 


عاجعع12 
© 51 
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هياكل البيانات والخوارزميات 

لاحل انه عند تكوين كان جديد من فصيل الطابور الدائري فإن مؤشر ال56001 سيكون عند 0 ومؤشر ال36ع6 
سيكون على (1- لاأع3م3ع6) 2 يتم تحديد سعة الطابور عن طريق القيمة © الى تم استقبالها من البانى» وَأن احم 
الفعلى للبيانات ©5172 هو 0 لأن الطابور فارغ غلك دكورية: 
الآن بمكننا استخدام هذا الفصيل من فصيل آخخر وليكن ©لا06ا1300لاء 5601لا وتكوين كائن من الطابور الدائري 
: 

: (5) 01221113201111 77اع م - 3 2111329116116 01 
هنا حددنا سعة الطابور ب5 عناصر كد أقصى. الرقم 5 سمعرر إلى بافى الفصيل 16اء1320011ناء1ان) يتم تخزينه من الحقل 
لالأأع3م3ه ومن تم تحديد طول الطابور الدائري ب5. 





هذا المنبج سيقوم بإضافة عنصر جديد يتم استقباله كعلية إلى نباية الطابور. في حال ما إن كان الطابور ممت فسيتم إلقاء 
استثناء بذلك. مع كل عملية إضافة جديدة سيم زيادة 1 إلى قيمة الحقل ©512» وأيضا تعديل قيمة العهءم بإضافة 
1 إليه ومن تم إيجاد بات القسمة على احجم الكل للمصفوفة» هذا سيؤدي إلى جعل ال2©6332 ينتقل إلى بداية المصفوفة 
عند محاولة إضافة عنصر جديد وال]3ع6 عند الموقع (1 - لالأأعدمةء). 


22*51 2075طغ (02602 غ20 [02) ©11©ع11كطء 1010 115211م 


١ 
11+ )158111)(( 
الل ا 66 16 ا ل 035 ارتب 5م م دس مور ان ها‎ 
1ع‎ 5© 
١ 
51286 
:ا 3233© 5 (1 + 32ع2) - 2وعع2‎ 
0563 ] وعم‎ 2[ - 0366+, 


يمكننا استدعاء هذا الممجح الآن ضمن الفصيل عناع0ا1360ناء 5601لا عدة مرات لإضافة عناصر وكالتالى: 
: (11) ©29011©11ه . جه 


: (22) ©911©11 2ه . جه 
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هياكل البيانات والخوارزميات 


منبج هل الطابور تل 151*311 


هذا المنبج يختبر ما إن كان الطابور ممتاع أم لا. شرط الإمتلاء بتحقق 5 ذكرنا سابما عندما يكون الم الفعلى للبيانات 
(أعن قيمة ال©ع512) مساوية ل5 أي جم الطابور الكل (لالأاعدمةء) والمنيج كالتالى: 


له مجك اق 16 150:6 21110160 
1 


م (77 3361© -- م517 ) 22 نا اع 12 


منج هل الطابور فارغ 7و)محصظ؟1 


يكون الطابور فارغا عندما يكون حجم البيانات الفعلى ©5126 مساويا للصفرء فالمنيج يكون كالتالي: 


() 77 +صطط15 نجدع560601 11ه1ام 
1 


! 


١ 2-2-0‏ مم 1 انتم 


منج حذف عنصر من الطابور 106011611 


تم عملية حذف العنصر الموجود عند مقدمة الطابور. هذا المنبجح سيعيد عنصر البيانات المراد حذفه. لاحظ أنه سيتم 
زيادة 1 إلى ال +5200 ومن ثم إيجاد باى القسمة على سعة المصفوفة الكلية /ا14ع3م3» لتكون القيمة الجديدة هى 


! 


قيمة ال*م0ع6 هذا سيؤدى لانتقال ال+موع6 من نباية الطابور إلى بدايته عند محاولة حذف عنصر جديد وال +6608 
يكون عند نباية المصفوفة. سيتم إلقاء استثناء في حال ما إن كان الطابور فارغاً. لاحظ أيضا أنه يتم إنقاص 1 من حجم 
الطابور الفعل ©5172 2 13 عملية حل قفه. 


22225216 20753طغ ()©11ع011ع©90 خغعع و05 11ط1ام 
١‏ 
1 لد 
م ("! #إغأصلء 15 ©11ع011 عط" : (1) ") 2ه 1غ6معم5:2:2 اعم تاوعغعطع 
5 1ع 
1 
م [غطه2 0331 - زطه خغ2ع05[6 
م 111اط > [غ2صطمع2 +0551 
: باع 3313© 5 (1 + 6دهغ<2*2) - 6ده<2 + 
2ق 512 


--] 125 [-- 


هياكل البيانات والخوارزميات 


116 


! 
بمكنك استدعاء هذا المنيج من الفصيل عنا06ا1360ناء016)ع5لا كالتالي: 


مصععط 5ت3ط ع<ممع+1 عطغ غت " + ()©46011©11 . 3» ) 212 521 . 0111 . الزع ا 5175 
م (17©0ماعع12 





بمكننا المرور أو زيارة كل عنصر من عناصر الطابور الدائري وذلك لإجراء أية عملية معالجة أخرى أو لطباعته. يتم المرور 
على كل عنصر في الطابور باستخدام حلقة 686 ابتداءً من الخ5608 إلى أن نصل إلى العنصر الذي يقع قبل ال 36ع2. 
لاحظ أن مقدار الزيادة 1 يتم بإضافة 1 إليه» ثم إيجاد باتي القسمة على حجم المصفوفة الكلي لإ*1ء3م3ء؛ لأن في 
الطابور الدائري قد يكون موقع ال6©3 سابق لموقع الخ6208. لاحظ أيضا أن أخر عنصر بالطابور الدائري (أي العنصر 
الواقع عند الموقع مم»م) يتم طباعته لوحده خارج الحلقة؛ لأن آخر عنصر بالحلقة هو ما قبل ال2©36. 


م ب 51111 


1 
11+ )! 1 غصمططه‎ 57 )(( 
١ 


(157 56033611 (1+1) - 1 مع2وعء -! 1 مغ2ممع 5 - 1 غ252 1) 2ه1آ1 
٠‏ 
0 ل 55 كك 1 و ون 3 1211 ا كوه وام ا 1 6ت 5 ده 
/ 
: 5" 1ت تميق تزع :]تع 8" اخ ارجا يد 6 12 6 نمزم جاه ذه 


م ([2دعع | 055 


بمكن استدعاء منهج الطباعة السابق كالتالي: 


,: () 12ع2م.وء 


التالي هو البرناح كاملا محتويا على كل الماح سالفة الذكر. 
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هياكل البيانات والخوارزميات 


0121113201111 1355© 1111م 
١‏ 
, 526021 غ12 2136م 
: 2632 12 2213# 
: ©5122 12 2136م 
, با 3231 12 ع©213م2 
:433 []1غ36©2ط0 عم2153م2 


(©> 121) ©32911611 012111 1 1طتاطم 


١ 


١ك‏ رزج 066385 

م [ 177 35361» ] غ2عع ه05 اعم - 056353 
ل .1110115 

وت تن 1 65856 2 تزيمت ير 

كه 5126 


2226522 0775طططآا (02368 (0636©8) ©209011©11© 510130 1 1طتام 


١ 


( )طن 18612 11 

1 قي 6 16 رق 6 171 1 أ "7 ور با مق وم 61 جز 0112617 
5 1ع 
١‏ 

م,++ ©5175 

,1 خ+035361 5 (1 + 2قعع ) - 2وعع 

,+0366 - [غ2وع ]| 0563 


© 1ع 12222 2220175 () 04601111 628 و3ط0 211213 


ا 
(()7آ]صماطه1) +11 


10 “ترتجا مورت ا 61608 1156 2 1 "") 1610 832686 تمت برت لع 


©5 1ه 


١ 
م [غ2ه26 043631 - [(طه0 غ28 زط05‎ 


ل 2 إيتانكزة 8 2 | بقناهاة 
2 ار ل 15 1 1-2 الور 11 
م --©5 51 


2861 1 
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() ©85312+ع© غ12 1111م 
١‏ 


16 7 


() 15178111 2ن3ع1ه60هط ح11طتام 
١‏ 


م (757 3361© -- م517 ) 22 نا اع 12 


() 15112217 3ع 1ه60ه2 211211 
1 


كحك م م ا 1 


()212هم 10104 21121313 
' 
(()7اصمطه 1 !) +11 
١‏ 


7 مت 15 1 6 1 رمت م 1 1 2 م 2ت 2 1101 )1 191 
١‏ 

33 ؟' «احدحت ب | و" ارا و دم نيا تا قنينرورة 5175 
0 
عد 2 ز"" دع هج ع2" 032 " )العامة تدهم 12 1 56ت 6 5 57ت 


م (21وعع | 055 


البرنامج التالي يقوم باختبار هذا الفصيل: 


©2©11132011©11 601 175 1355© 11211م2 

1 
(23265 []232غع 5) 3132م 770104 ©5231 ©11صطتام 
١‏ 


01 2111329116116 23 >  2©اآ‎ 01 2111320911 11 )5( 


ا ل 00 5د بت 
227 
١‏ 
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هياكل البيانات والخوارزميات 


: (10) ©911©11 2ه . جه 
: (22) ©11 ©2911 2ه . جه 
: (30) ©911©11 2ه . جه 
: (40) م11 ©911 2ه . جه 
: (5)0) ©911©11 2ه . جه 
مم (60) ©11©11صضه . جه // 


قة 
: الاك ١‏ ل او ان تو اح ين نا د لو لي و و ل ليك و ل ل ل و لل 6 ل 522121 . 011 . الع ا 5575 


مرععم٠‏ 5ط " ا + () 06901111 . د» ) 1ع 2 521 . 011 . لاع 6 5175 

م ("17©0ماعع12 
مرععم6 5ط " ا + () 4691111 . د» ) اع 2 521 . 011 . لاع ع 5175 

م ( "170 هماعع2 
مرععم٠‏ 5ط " ا + () 4691111 . د» ) اع 2 521 . 011 . لاع 6 5175 

م ("17©0 ماع12 
٠ 5‏ م 13 د () 0691111 . د» ) اع 2 521 . 011 . ماع 6 5175 

م ("17©0ماعع1 
مرععم٠‏ 5ط " ا + () 40691111 . د» ) اع 2 521 . 011 . لاع 6 5175 


م ("177©0ملاعع1 


! 


(ع 2ه 1غمعمع222) طعخ هوه 


أ 
مم (()ع©5530ع21عو.ء + "215101" ) 2211211 . 0111 . 1ع 1 53575 


! 


,: ()212م. ده 


ثانيا تمثيل الطابور باستخدام القوائم المترابطة 


الطابور باستخدام القائمة المترابطة: هي عبارة عن جموعة من العقد» كل عقدة نتكون من جزئين: الجزء الأول 8غ03» 
9 فيه تخزين البيانات» والجزء الثاني 066 فهو مؤشر أو مرجع للعمّدة التالية في الطابور. هناك أيضا مؤشران» الأول 
قير ال متدمة الطابزر موه ووش اخ شور الل اع عقدة اف الطانون وهم 


101 
وأنانا 


ا 1 دن اس 


دلبدلسسدللا 1121 213 


مؤششر 1 
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هياكل البيانات والخوارزميات 
0 فصيل العمّدة الذي سنستخدمه فى الطابور هو نفس فصيل العقدة الذي استخدمناه فى القائمة المترابطة 
والمكدسء لذلك سوف لن نعيد برمجته مرة أخرى. قبل القيام بإجراء العمليات المختلفة على القَائمة المترابطة (الطابور) 
سنقوم ول بعكوين فصيل جديد امعه: 121601151 الاقعناع00 يحتوي على حقلين» واحد يؤشر لمقدمة الطابور +2001 
ولحي و إن اخير صتصير بالطابزو 2171© )] و بل : 


211211 1355 21111285711 1201151 


١ 
220 غخصطهع22 م7150 0ع28 عع‎ : 
3#ع2 ع155004 0عم©28عع ه220‎ 


() 51 011118577121911 11طتام 
1 


:11اطظ >2 دهع 1 
لم كد تررم مم 


الآن يمكننا استخدام هذا الفصيل ضمن فصيل آخر وليكن ©لا6لا560لا» وتكوين كائن من الطابور كالتالي: 


والمؤخرة 201© ] اساوي الاانام 3 بالشكل التالى: 


1ن 10 


: 


11100 11000 
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هياكل البيانات والخوارزميات 


منج إضافة عمّدة إلى الطابور 1001111 


هذا المنبج يقوم بإضافة عقدة جديدة إلى أخر الطابور بحيث يخزن جزء البيانات (0363) القيمة الجديدة المراد إضافتهاء 
وتخصيص 1 انا لجزء الغعاعم؛ لأنبا ستكون اححر عقدة بالقائمة المترابطة. م يتم تغيير مؤشر الغ»اعه للعقدة الأخيرة 
في الطابور ليؤشر إلى العقّدة الجديدة مع الأخذ في الإعتبار أنه إذا كان الطابور فارغا فإن العمّدة الجديدة ستكون هي 
العقدة الوحيدة في الطابور وأن مؤشر المقدمة +6200 يجب أن يشير إلى العقدة الجديدة. ولكون العقدة الجديدة تمثل 
آخر عقدة في الطابور فيجب أيضا تعديل مؤشر المؤخرة 6©32 ليشير إلى هذه العقّدة الجديدة» وكا هو موضم بالمنيج التالي: 


0 1 9 16 26ت :570 116 11م 
' 
مم (111آ2 مل7عغ1) ©5500 اعم - ع0ه سرعم مهما 
(() 7 آ]آصماطه 1) +11 
م 600 اعم - غ02 1 
©5 1ع 
م ع7100اعم - :227 . عوعع2 
م ©ع7711500عم - ع2وعع 


لنفترض أن لدينا الطابور التالي ونريد إضافة عقّدة جديدة عند آخره. 


روع" 201 


لج مير [ وما 


اانا 


1- ننشئ عمقّدة جديدة (006ااداع0) وندخل بيانات العمّدة الجديدة (لتكن مثلا: 2))44 وكذلك المؤشر ( وهو هنا: 
اانام). 


عهجعءع ممع 


97 > ج725 :د امسج 2 إس # 1 ا 


ااام العمّدة الجديدة 1آلام 
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هياكل البيانات والخوارزميات 
2- نحدث جزء الغكاع0 لاخر عقدة ليؤشر إلى العمّدة الجديدة (ع00الاعم). 


عجعءع ممعم 


5059© > ام © ده امس #2 ا ا 


اانامه العمّدة الجديدة 


نحدث مؤشر ال30ع؟ ليشير إلى العمّدة الجديدة (ع00االاعم). 


6 ( ممع 


7 > لبه© _ ده إمس## ‏ #2 1 ا 


آانامه العمّدة الجديدة 


حذف عقدة من الطابور 1001111 


عملية حذف عقّدة من الطابور تتم عند مقدمة الطابور (أي أول عنصر تم إدخاله سيتم حذفه أولا). تتم عملية الحذدف 
بجحل مؤشر المقدمة +6200 يشير إلى العمّدة التالية (أي يؤشر إلى ما يؤشر إليه جزء الغ+“56 للعمّدة الواقعة فى مقدمة 
الطابور) . لاحظ أن منبج العناعنةوء4 سيقوم بإرجاع جزء البيانات 0363 من العقدة الواقعة في مقدمة الطابور قبل 
حذفها. أما بالنسبة للعقدة القديمة والىق كانت فى مقدمة الطابور فإن المنظئف فى الافا 00011407 معي4724عم سوف 
محاولة الحذف من الطابور الفارغ. أيضا يجب الأخذ في الإعتبار أنه عندما يكون هناك عقدة واحدة فقط في الطابور 
فإن عملية حذف هذه العقدة سيؤدي لجعل كل من مؤشري المقدمة +6200 و المؤخرة 636 يساوي 1آلاث» والمثال 


لحو ان لديئا الطابور التالي» ونريد القيام بعملية الحذف عليه( )عناعناو»0. 


]60 | مومع 
بج | 4ه حم | ده إحسم| به صم | 1ن 0 


االام 


د[ 1832 ]نت 


هياكل البيانات والخوارزميات 
1- نغير مؤشر ال+6200 ليشير إلى العقّدة التالية (أي إلى ما يشير إليه جزء الغ<©5 للعقّدة الواقعة في مقدمة الطابور 


(ععنى 52001.56 ) ) كالتاللى: 


عهعع] غأممع] 
بج | 4ه مم | ده إصم| 22 هم | 11 | 


االام 


2- الطابور سيصبح كالتاللى بعد أن يقوم ال 601161407 معوهطمعو ى الجافا نحذف العمّدة القديمة: 


عهعع] ممعم 
بج | 4ه سم | ده صم | 223 0( 


االام 


6621 5ن عه 66 05662 10112112 
١‏ 


5 اج 60216 
(() 7 آ]صماطه 1) +11 


م ("!! بإغامصماء 15 1م0011 عط"1"'" ) ده 61مع8:22 اعم تتوعغطع 
©5 1ع 


1 
م 033 .ه12 - 5ه 


(ع-دعء -- ممع 1+1) 11 
م77 ©2. 2ه ح- 2وعع2 
2 10111 1 


/ 
12ت 126 


/ 
لاحظ أن معظم المنائح التي قنا بكقابتها في القَائمة المترابطة سابقًا يمكن تطبيق هنا كا هي وبدون تغيير» ولذلك فلا داعي 
لتوارها من جديد» من هذه المناحج مثلا: 
4 الممجح هل القائمة المترابطة فارغة ( ) لا 1م25 15. 
6 منج الطباعة وزيارة عقد القامة إشكل نتابعى ()+2101م. 
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هياكل البيانات والخوارزميات 


التللي هو البرناحج كاملا محتويا على كل المنات السابقة. 


01-151 12 21111285711 1355 211211 
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: غخدطهع22 م7250 0عم282ع28 220 
3#ع2 م1504 0عم©28عع ه220 


() 5 1:-01عع02116116283171:1221 211213 
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ابل 2 01215 112 

,21111 - 2قدعغم2 
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©5 1ه 
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12222253162 12607365 () 04601111 628 023 11طآام 
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و 0566 


(() 7 آ]صماطه 1) +11 
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() 15112217 3ع 20601 211211 
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مم (111مط ح- حخرممع + ) 7عناطاعع2 


() +*2ضهع*ظ8ع0 ع2004 ح11طتام 
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16 ٠ 1111 1 


() 3م0281 ع2504 11صطتامر 
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م 1نع2 2272ناطاعم2 


()212هم 10104 211213 
١‏ 
(*2©7.م - م م11طلط >-! هم مغطمع1 - م ع500) +1012 


1 
, (0233.م + " : 3غ13" )12غع2 21م . 1ه . لزع ع 5175 


البرنامج التالي يقوم باختبار هذا الفصيل: 


15601111 1355© 1111م 
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(23265 []232ع 5) 3132م 770104 ©5231 ©11صطتام 
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م ا مدو 6ه رده 
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١ 
011211623711 6801151ع21‎ 0411© 11© > 226377 9011© 1126 2371:1111201-1 5 )( : 


: (10) ©22©11611ه . ع1اع11ه 
: (20) ©22©11©611ه . ع1اع11و 
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: (30) ©211611ه . ع 11اع1اه 
: (40) ©211©11ه . ع 11اع1اه 
: (50) ©211611ه . ع 1اع1اه 
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م ("17©0ملاعع12 
معع5 5ط " + ()غ©06611©11 . 11 ع11ه ) طاع 5212 . 0115 . لاع 6 575 

م ("17©0ملاعع2 
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م ("17©0ماعع1 
: () 2312م . عناع11ه 
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(© 2ه 1غ6معمع5222) طعغ هوه 


١ 
5175 مم ( () ©5530»ع211 ع0 . ع) ضاخ طح 521 . 011 . للع ا‎ 
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طابور الأو لوية ©1111 721101167 


في هذا الطابور يتم تجميع المهام المراد القيام بها في أولويات» بحيث يتم وضع المهام ذات الأهمية الأكبر في بداية الطابور 
والمهام ذات الأهمية الأدني في نباية الطابور. وبالتالي يتم تنفيذ الأواويات ذات المستوى الأعلى أولا اوقوعها في بداية 
ومن ثم يضاف إلى نباية الطابور الفرعي اللخاص بتلك الأولوية. أما عملية الحذف فتبداً من الطابور الجزثئي الأكثر أولوية 
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هياكل البيانات والخوارزميات 


أولاء ويتم حذف كل العناصر بهذا الطابور الجزثي الواحد تلو الأخرء ثم ينتقل الإلغاء إلى الطابور الث التالي له في 
الأولوية وهكذا. كثال ذلك لنفترض أن إدينا مؤسسة ما تقوم بتنفيذ مهام الطباعة على طابعة مشتركة بين كل الموظفين 
ونريد أن نضع أولويات للطباعة فيما بخص الموظفين على حسب الدرجة الوظيفية» كأن تم تنفيذ مهام طباعة المدارء 
قبل رؤساء الأقسام» وتنفيذ مهام طباعة رؤساء الأقسام قبل الموظفين العاديين. هنا يتم تكوين طابور أولوية بحيث يتم 
إضافة مهام الطباعة القادمة من المدراء في طابور جزثي ذات أهمية عليا وليكن (4) في بداية الطابور» ومن ثم إضافة مهام 
طباعة رؤساء الأقسام والقي تليه في الأولوية في طابور جزثي ذات أهمية متوسطة وليكن (83)» ومن ثم إضافة مهام الطباعة 
القادمة من الموظفين العاديين في طابور جزني ثالث وليكن (0) في نباية الطابور. هنا يتم تنفيذ مهام الطباعة في الطابور 
الجزثي ‏ أولا إلى أن يتم كال كل بام الطباعة القادمة من المدراء» بعد ذلك يتم تنفيذ كل مهام الطباعة في الطابور 8 
القادمة من رؤساء الأقسام» وبعد ذلك يتم تنفيذ مهام الطباعة بالنسبة للطابور 0. 


تطبيقات الطابور 
بشكل عام فإن للطابور تطبيقات متعددة في حياتنا العملية وكذلك أنظمة التشغيل والشبكات فنها على سبيل المثال: 


** مهام الطباعة المختلفة التي يتم انعاطا إن طاعة مل كيين هده حدر سرت ار ع عدة مهام طباعة يتم تنفيذها 
على حاسوب واحد» كل ذلك يتطلب استخدام الطابور لتنظيم عملية الطباعة. 

#* أنظمة التشغيل المتنوعة تستخدم الطوابير بشكل أساسبي لمعالجة المهام المختلفة. 

* شبكات الحاسوب تستخدم الطابور لتنظيم طالبات المستخد مين. 

** الأنظمة المستخدمة في عدة محلات وشركات والتي تقوم ,تنظيم وصول الزبائن» حيث أن كل زيون يستلم عند 
وصوله قسيمة الإنتظار (ويدرج صمن طابور الإنتظار)» ثم ياس الزبون إلى أن يحين دوره ويظهر رقه على 
شاشة العردض يتم تقديم الخدمة له. 

أنظمة الإنتتظار في العيادات والمستشفيات» تستخدم الطابور لتنظيٍ الخدمة المقدمة للمرضى والمراجعين. 
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ما تم شرح حتى الآن من مصفوفات وقواتم مترابطة ومكدس ضٍ هيا كل بيانات خطية» ولكن الشجرة تعتبر من من 
هيا كل البيانات الغير خطية والتي يتم تمثيل البيانات فيها بصورة هرمية. ففهوم الشجرة ضمن هيا كل البيانات يِأَخذ الوضع 
المقلوب رأسا على عقب لما هو موجود بالشجرة في الحياة الطبيعية. فالشجرة هي هيكل بيانات يتكون من عمّد وسيقان 
حيث أن العقدة فى أعلى الشجرة تسمى الجذر "0016م" 1 الأغصان "وعطعصة:" ودنران "1639765" تكون فى اسقل 


الجذر «1:0016» 
! ساق «طعمةطط» 


قوس “مر “ 
عمدة «©11001» 


0003 سه العقدة 2 ابن للعقدة1 


ورقة 1د»1» 3 .2 ووالد للعقدة 4 و5 


اب سه م 
كك 00 


أشقاء «855 5151113 


بط 


في هيكل الشجرة كل عقدة (عدا الجذر) إسبقها عقدة واحدة فقط» ويمكن أن يليها صفرا أو أكثر من العقد. إن لم 
تكن العقّدة جذرا أو ورقة فيسبقها عقدة واحدة فقط تسمى الوالد/الأب "+060هم ويليها واحدة أو أكثر من العقدء 
لسمى الأبناء: معع 10 خطع. 

لاحظ أن معظم المصطلحات المستخدمة في هيكل الشجرة هي مستمدة أصلا من الشجرة الحقيقة أو ثجرة العائلة. 
فشجرة العائلة بمكن تمثيلها ببيكل الشجرة حيث يكون الجد في عند لتر واه ف العمّد التالية والابناء في العقد 
التالية للأباء والأحفاد في عمد الأوراق. 
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تسمى العقد التي تشترك في نفس الوالد بالأشقاء "51511695". يتم تمثيل البيانات بواسطة العّد» وني حالة إن كانت 
الشجرة لا نحتوي على عقّد فتسمى الشجرة الفارغة "4766 «رغ4م27". عادة ما تحتوي العقدة بالإضافة إلى البيانات على 
مؤشرات إلى عقد الأيناء التالية لما نظرا لأن كل عقّدة هي أب للعقد التالية لحاء فإن المسار الذي بع سلسلة من العقد 
ابتداء من العقدة 2 إلى العقدة 6 من صمن سلالتها تسمى مساراء. يطلق على العقّدة ط سليل "416651401" العقّدة 22 
ويطلق على العّدة 2ح سلف "46569146111" العقّدة ط5. ويطلق على العقّدة ع مثلا مع كل سلالتها من العقّد بالشجرة 
الفرعية "11166و" م موم بالشكل التاللى: 


0_-- سج جد 


هه سا 


١ 6 5 


طم ا 


شحرة فرعية 


50111 © 


95 
١ 7 
70 0 
عد‎ 7 

, ١ 1 
| 
- | 

م 08 - 


انو أي ات اوت ب لاود انيد لاد في المثال التاللى: ححدن امبو و 
مستوى 0 و حسب كالتاللى: 


مستوى العقّدة في الشجرة - عدد العقد السابقة بقة له + 1 











5 المستوى 1 

' ا آم ١:‏ 99 
ا" 6م 

8 ا 3 0 المستوى 3 


وأن ارتفاع أو عمق الشجرة فهو أعلى مستوى فى الشجرة؛ في المثال السابق إساوي 3. 
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بعض المراجع تصف مستوى الجذر بالمستوى 0 وليس 1 والمستوى التلي له بمستوى 1 وليس 2 وهكذا. 
ما الفائدة من الأثجار؟ 
#* أهم ميزة لاستخدام الأنجار في تمثيل المعلومات ِ“ الحرمية الطبيعية» مثلا: تمثل نظام الملفات و الأدلة 
** تمنح الأتجار بطريقة ترتيب معينة (شجرة البحث الثنائية 5 بق بحث ووصول مناسبة (فهي أسرع من 
القرام و أب ال ا البحث ا إلى ا 9 
في عمليات الإضافة / المذف). 
* ليس للأتجار حد أقصى من العقّد مثلها مثل القوائم المترابطة وعلى عكس المصفوفات» وذلك حين تمثل الأتجار 
بالقوائم المترابطة. 
عادة ما تكون للشجرة رتبة معينة» فإذا احتوت كل عقدة في الشجرة على طفلان على الأكثر» تسمى ب: الشجرة الثنائية 
16 812337 واذا احتوت 7 ثلاثة أطفال عل الور قْ كل عقدة تسمى ثلاثية "عع 77دمعع" وهكذا. ذلك 
سنهوم بدراسة الأثجار الثناعية من التفصيل لا لها من استخدامات متعدده وسبولة تطبيقها. 


الشجرة الثنائية "عع) 812217" 


ِ التي يملك جميع عناصرها عل الأكتو انه القن يسمى الطفل الأيسر "161" والثاني يسمى الطفل الأيمن 
"غطوت": م بالشكل التالى: 


سسا 
4 أ 


6 


ع 
ىل الاي 
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للشجرة الثنائية عدة أشكال؛ فنها الشجرة الثنائية الممتلئة "1266 123397 81111" حيث يكون لكل العقد الداخلية طناك 
عدا الأوراق ليس لا أي أطفال» أو بمعنى آتر كل عقدة لما 0 أو 2 من الأطفال كا بالشكل التالى: 
: 


5 الشجرة الثنائية الكاملة "ع2 تتتهمذط عأء1مددهن0" فكل عمد المستويات لما طفلين وتكون 6 شكل كامل» عدا 
المستوى الأخير والتى قد يكون ليس كامل؛ ولكن معبأ من اليسار إلى البهين كا بالشكل التالي: 


بي لل 
بن" 
46 


5 الشجرة التامة/المثالية "ع6 فط غعءع6مء2" كل العمّد الداخلية لما طفلان» وكل المستويات تكون فى نفس 
المستوى م موضم بالشكل التالي: 


سه 
اص الى 


7 


هياكل البيانات والخوارزميات 
بشكل عام فإن عدد العقد في الشجرة الثنائية ذات الإرتفاع ط يمكن حسابه كالتالي: 
المستوى الأول (1) - 20 - 1 عقّدة 
المستوى الثانى (2) -21 - 2 عقدة 
المستوى الثالث (3) - 25 - 4 عقد 
المستوعع الرابع )4( - 23 - 8 عمد 


٠ 


٠ 


المقرف الا هيو 10 دهن العقد 


فجموعة كل العقد في كل المستويات في الشجرة الثنائية  -‏ 3/1201 - 28-1 


1- التعابير الرياضية 
بمكن تمثيل التعابير الحسابية باستخدام الأضجار حيث تم تمثيل العمليات الحسابية "613015م0" فى العقد الداخلية 
وتمثيل المتغيرات او القهابت "ع1 م0" راق ثلا التعبير الحسابى التالى: 

8 + ل 


يمكن تمثيله بالشجرة أ يلى: 


38 


مسي سي 


6 م 
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في هذه الحالة يبمكننا عبور الشجرة بواحدة من ثلاث طرق: 
** العبور الوسطى 7521ع227) 12010 (غخطاىة-)00»-لء1) 
يتم هذا العبور من خلال العقد (يسار-جذر-يمين) أي يت زيارة الابن الأيسر أولاء ثم الجذرء ثم الابن الأيمن» 
وهذه الطريقة تعطينا صيغة التعبير فى ال<م:: 
8 + ثم 
** العبور القبلى 251521 #ع010ع1م (خطع1-غ006-1»1م) 
يت هذا العبور من خلال العقد (جذر-سار-يمين) أي يتم زيارة الجذر أولا ثم الابن الأيسر ثم الابن الأبمن» 
وهذه الطريقة تعطينا صيغة التعبير فى ال1175ع01: 
8+ 
** العبور البعدي 2257591 “مع05]010م (0016-خطعة-)1ء1) 
يتم هذا العبور من خلال العقد (يسار-يمين-جذر) أي يتم زيارة الابن الأيسر أولاء ثم الابن الأيمن ثم الجذرء 
وهذه الطريقّة تعطينا صيغة التعبير فى ال005]112: 
1م 
مثال: مثل التعبير الرياضى التالى فى ثشجرة» 007 صيغة التعبير فى كل من: 1113-1م 005611-2 
8 ا ا ا 8 الي 
6 * 
+ + 
»ا يه ٠‏ / 
7 م 
2 


000 


150 +]]8 - 7 *عا+ *  *‏ «(أهومرء نمم «عل2707) عدطاع ررم 


* 0 * + 5 [1+ * -8[/1 177 م (أجورء ددهم «2051010) عدا ا05م 
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مثال: مثل التعبير الرياضي التاللي في شجرة وأوجد صيغة التعبير في كل من: 1-ذ1ء7م 2-<ذاهم 
4 (6* (2-7 +ك8) ) / (ك5+لر) 
: ويس 77> سمي 
م :. دم 
” 


7 .3 
١‏ 74 7 ا :( 06501 7) 067 77607) عدااعرم 
7 9 


_- 


/ * 2-6 + لكا + 85 :(أهدرء مما 7ع00)ؤومم) دالاومم 


2- تجرة القرارات عع مهزوقء10 
يدخل جدول القرارات في العديد من التطبيقات الإدارية والحندسية ويعتبر من الجداول المهمة في تحليل النظم: 
تستخدم الشجرة في تمثيل شجرة القرارات وذلك بجعل العمّد الداخلية تحتوي على أسئلة تكون إجابتها إما ب"نعم" 
أو "لا"؛ أي أن العقد تمثل شرطا يترتب عليه قرار والذي يكون عادة مثلا بالأوراق (أي المعالجة أو الإجراء 
المطلوب القيام به). الشجرة التالية تمثل ثموذج سيط لشجرة القرار: 


لم شع وو 
١‏ 
: 
ء' 


حمطي 0ه 
4 


2 - 
7 


هياكل البيانات والخوارزميات 
3- اموا اميس 
لنفترض أن لديك الكلمات التالية: 
لكالا رآمتشال!ا بآمتخآ/! ,تاراشا ,:[(1خآ/3 ,لتشالة ,0115 ,0111 ,ك0 2015ن0 ,0 ده 


يمكننا استخدام الشجرة بشكلها العام لقثيل هذه الكلمات كالتالي: 


60 9 
, 60 


5 هه 6 نم 
© © © © © © © © 


وين اكازءون التضمتءة اضافة ل سبرعة الشف والرهول ان الكل 


4- تمثيل الأدلة (المجادات) والملفات في أنظمة التشغيل 


يكثر استخدام الشجرة بشكلها العام في هيكلة أنظمة التشغيل ولغات البرمجة المختلفة بحيث يتم تنظي الأدلة والملفات 
في نظام إدارة الملفات في هيكل الشجرة» فالمثال التالى يوم تموذج إسيط لهذا الاستخدام: 





هياكل البيانات والخوارزميات 

تمثيل الشجرة الثنائية: 
عادة ما يتم فثيل الأنجار باستخدام المصفوفات أو القوائم المترابطة» غير أن استخدام المصفوفات عمل معه العديد من 
العيوب التى نتجعل من استخدام المقواكم المترابطة الأكثر تفضيلا عفيلياء فن عيوب استخدام المصفوفات أن عمليق 
الإضافة والحذف تؤدي إلى تغيير مواقع العناصر وهذا مكلف بالنسبة للمعالجة» بالإضافة إلى وجود العديد من الفراغات 
بالمصفوفات عادة؛ نظرا لعدم التوازك في تفرعات الشجرة ثما يؤدي لعدم استغلال الذا كرة إشكل فعال. لذلك فيما بل 
سنموم ثيل الشجرة باستخدام الواحم المترابطة. 
تم تمثيل الشجرة قِ الجافا بمؤشر (ع©2616762) إشير إلى أعلى عفدة قِ الشجرة (الجذر). حيث تكون الشجرة فارغة 
عندما يكون مؤشر الجذر مساويا للا نالا 
نتكون العقّدة فى الأنجار الثنائية عادة من ثلاثة أجزاء: 

“مه جزء البيانات "0068". 

** مؤشر للطفل الأيمن "لا115" . 

© مؤشر للطفل الأبسر “8ام1". 


كا يمكننا إضافة مؤشر رابع مل قيمة الام "3624م" لتسبيل الوصول إلى الأب عند الحاجة» حيث أن اقفن خين 
الشجرة يتم عادة من الأعلى إلى الأسفل وليس العكسء فالإحتفاظ بمؤشر إلى الأب ضمن عقدة الابن سوف يسرع 
عملية الوصول إلى أب العقدة (في المستوى الأعلى منه). 


كد ثيل الشجرة التالية باستخدام القواكم المترابطة م يلى: 


ايها 0 





اناجراعم 


١ 0111 
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فى الجافا يمكننا بناء فصيل (255ك) للعقّدة ©2100 م يل : 


5500 01355 1111م 

١ 
مم 1ع ع150 0ع©2 2056م‎ 
5065 66 64 تمر‎ 6 6 
5123 66 867 116086: 5 
مغ+طع 3م ع150 0ع2 »20م‎ 


811 110 508 

١ 
للا 2 يي‎ 
0 3 كه‎ 
لدم 2 لسرواة طم‎ 
,اط > 6ادعع 3م‎ 


(7ع©1 غ68ع05) ع5500 1 1طتام 


1 
,111ص - خخ1»©م 


162 - غ05 
ل كه .11 
11ا2 > 6امعءع 3م 


و 2 6 رق 121608-52 1 6610155-66 5115-11-6 
١‏ 


1117م - غ16»©م1 

,ع1 - 0363 

1101 2 

ب ك1 0 615 12ت ذثر 


ع500 ,خ2غ2غ5ط210 م500 ,ع1 غعع و05 ,+2غ2غ2ع١‏ ع150) م1500 115211م 


(221ع2 3م 
١‏ 
م +غ1©»12 - غ1»عم 
,ع1 - 033 
ل و 2 ا 0 
56226127 2ك ا ع عليه ير 
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(1©70 8ع 05) 8133ع©5 ©1701 1111م 
1 


1 ك2 ج01 


11510 1 686 5 568:5 32 
١ 


م 033 252 اععع2 


(+ع+2 +ع ع1500) 1م5681 17010 11طتام 


1 
,همع - خ1»عم 


() خ+ع©1غ2عم0 ع5500 11طام 
1 


م 161 22 تتاعخ1 


لو 1 165618 61 56 37611 با لنت 


١ 
11111 تك‎ 


51010 16 110086-16 6 
١ 


8 1211 م 


(621طع 3ه ع1500) غخدمعع 23خ8ع5 1010 11211م2 
١‏ 


292627 0ت 1م 


()+طعع وطعع0 ع5500 هع11طتام 
1 


وات هكد 05 وها لسرت ها 
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546 كين فصيل جديد امعه 81231771166 لمثل الشجرة الثنائية» حيث يحتوى على حقل واحد فقّط وهو مؤشر 
ايجذر "01مم" من نوع العقدة م بلى: 
5123257126 6»1355 1111م 


١ 
5102110 503086 7 


() ©عع2712 8123 11طام 
1 


1 2ت م1 


(لاعغع 1 غ28ع و3ط05) عع2 2123271 1111م 
١‏ 


م (لاعطع 1) ©5500 برعم - همع 


لاحظ أن هذا الفصيل يحتوي على بانيين: أحدهما لا يستقبل أي قيمة وتعطى 21111 لمؤشر الجذر ليكون تجرة فارغة» 
والثانى استقبل قيمة لعقّدة الجذرء وبالتالى يكون ثجرة تحتوي على عقّدة واحدة هي عقدة الجذر. 


الآن يمكننا تكوين كان من فصيل الشجرة الثنائية كالتاللى: 


مم (10) عع2 81231271 #اعم - عمعم2غ عع5211132712 


هنا سيتم تكوين تجرة ثنائية تحتوي على عقّدة الجذر والتى تحتوي بياناته على القيمة 10 كلتالى: 


ظ 5 ا قمع 





1 اناق 


منج اختبار هل العقدة ورقة أم لا 151621 





تعتبر العقدة ورقة عندما لا تملك أطفال من جهة المين ولا من جهة اليسار» كا هو موضم بالميج التالي: 


(م ع©500) 31»ع151 5نع50601 هع11ه1ام 


1 
لاه 55-2 3612 )ا د الل اتا 2ك ج 1م يك 4 11515 26 
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منج اختبار هل الشجرة فارغة 151020177 





تعتبر الشجرة فارغة عندما يشير مؤشر الجذر إلى 011ا0» ا هو موضم بالمنيج التالي: 


() 77 +صطط15 ندوع560601 1151م 
1 


:111ص 2ت مغ وعد 1 تاع2 


١ 
منبج إضافة طفل أيسر 4لفط3001.6,)0‎ 


قوم هذا لبج بإضافة عنصر جديد كطفل أيسر لعقدة ما حيث إستقبل مؤشر للعقدة المراد إضافة طفل أيسر لاء وقيمة 
العنصر الجديد المراد إضافته» حيث يقوم المنبج بتكوين عقّدة جديدة تمل البيانات الجديدة بالإضافة إلى مؤشر الأب 
إن كان للعقدة طفل أيسر من قبل» ا هو موضم بالمنبيج التالي: 

6 2685 ع 1561017 0857615 :رمد 10086 )ابا 0 617 من 3:06 , 576-87 116 01ت 
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يوم هذا المنيج بإضافة عنصر جديد كطفل أن لعقدة ما بعفس الطريقة التى يقوم بها المنبح السابق؛ غير أنه إستخدم 
المبجح ()غ+88198ه؟ بدلا من المنيج ()+67اغ56» م هو موضم بالمنيج التالي: 
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هياكل البيانات والخوارزميات 
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مم ( ع0 71اعط) غطهن 1ظطغع2.5 
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©5 1ع 
0ع©32هعه 5307ع312 15 ©2000 غطو1ء ") ذه 61مع52:22 اعم نوعط 


0 
مناح عبور الشجرة 119721591 


سنهوم بكابة ثلاثة مناحح لعبور الشجرة كالتاللى: 
1 - منبج العبور الوسطى للشجرة 7721521ع'12010611 


أستخدم هنا الاستدعاء الذاتي للمنبج بحيث يتم زيارة العقد في الفرعي الأيسر للشجرة أولا ثم المعالجة (وهي هنا الطباعة) 
ثم زيارة الفرعي الأيمن للشجرة مستخدمين الاستدعاء الذاتي للمنيج» كا موضم بالمتهيم التالي: 


(غ+ ع>500) 32531متع21"'2 1202046 177010 11ط1ام 
١‏ 

لتر 5-2 :5 ١‏ بل 
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,: (غ**©1 .ع ) 2531 تبجع "21 11102016 
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: (غ+ط226 . غ) 22531بجع2 21 11102046 


2- منج العبور القبلى للشجرة 9721521ء'010671ع1م 


أستخدم هنا الاستدعاء الذاقي للمنبج أيضا بنفس الطريقة المتبعة في المابجح العا يق غير أنه تتم غيلة المعامة اول (وضص 
هنا الطباعة) ثم زيارة العمّد في الفرعي الأيسر للشجرة ومن ثم زيارة عمّد الفرعي الأيمن للشجرة مستخدمين الاستدعاء 
الذاتي للمنيج أيضا وكا موضم بالمنيج التالي: 
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١ 
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هياكل البيانات والخوارزميات 


,: ( +2212 . غ) 2121732531 2260206 


3- منج العبور البعدى للشجرة 31'521521ع1205601:0 
نستخدم هذا الاستدعاء الذاتي للمنبيج أيضا بنفس الطريقة المتبعة في المنبجين السابقين؛ ولكن هنا يتم زيارة العقد 
في الفرع الأيسر للشجرة أولاء ثم زيارة العقد في الفرع الأيمن للشجرة ومن ثم تتم عملية المعالجة (وهي هنا 
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تعتبر عملية البحث عن عنصر بيانات معين داخل عمّد الشجرة من العمليات الحامة في العديد من التطبيقات. فهذا المنبج 
إستقبل مؤشر للعقّدة المراد البحث منها وه عادة ما تكون الجذرء بالإضافة إلى قيمة عنصر البيانات المراد البحث عنه. 
حيث يتم اختبار القيمة مع بيانات العمّدة المرسلة أولا فإذا لى تكن مطابقة للبيانات المطاوبة يتم البحث في الفرع الأيسر 
للشجرة فإذا ل يتم العثور أيضا على عنصر البيانات في الفرع الأسر للشجرة يتم الانتقال للبحث في الفرع الأيمن للشجرة. 
في حالة عدم وجود عنصر البيانات في الشجرة يرجع المنبج نام أما في حال وجود العنصر فيرجع مؤشر إلى العقّدة 
التي تحتوي على عنصر البيانات» يا هو موضم بالمابج التالي: 
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هياكل البيانات والخوارزميات 
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التالى هو فصيل ال 8122171566 ومحتويا عل كل المناحج السابمة: 
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هياكل البيانات والخوارزميات 
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هياكل البيانات والخوارزميات 
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نتيجة البرناح# ستكون كالتاللي: 
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كا يمكننا كابة برنامج اختبار آخر لقثيل التعبير الحسابي التالي: 
لق 50 ةا 


والمتمثل قِ الشجرة التالية ف استخدام نفس فصيل الشجرة الكبائية ع1 521221771 اللعارن: 
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هياكل البيانات والخوارزميات 
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هياكل البيانات والخوارزميات 
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